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Abstract: In this paper, we establish certain modular equations related to Ramanujan’s 


cubic continued fraction 


1/3 
cf + 
ii ee ae 


i een ene 1 anaes 


lq| <1. 


and obtain many explicit values of Ce, for certain values of n. 
Key Words: Ramanujan cubic continued fraction, theta functions, modular equation. 


AMS(2010): 33D90, 11A55 


§1. Introduction 


Let 
gi/3 q+¢ g? +q* a 1) 
Loa Pte A eee ; 


G(q) := 


denote the Ramanujan’s cubic continued fraction for |g] < 1. This continued fraction was 
recorded by Ramanujan in his second letter to Hardy [12]. Chan [11] and Baruah [5] have 
proved several elegant theorems for G(q). Berndt, Chan and Zhang [8] have proved some 
general formulas for G(e~"V”) and H(e~*V”) where 


and n is any positive rational, in terms of Ramanujan-Weber class invariant G, and gn: 
GS a ae hs 


and 


ws Q-W/4q-1/24/ min 


Co ai=e- 
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For the wonderful introduction to Ramanujan’s continued fraction see [3], [6], [11] and for 
some beautiful subsequent work on Ramanujan’s cubic continued fraction [1], [2], [4], [5], [14] 
and [15]. 

In this paper, we establish certain general formulae for evaluating G(q). In section 2 of this 
paper, we setup some preliminaries which are required to prove the general formulae. In section 
3, we establish certain modular equations related to G(q) and in the final section, we deduce 
the above stated general formulae and obtain many explicit values of G(q). We conclude this 
introduction by recalling an identity for G(q) stated by Ramanujan. 


1 vq) 


1+ = 1.2 
G3(q)qw*(q") ee 
where 
— (97; 4" )oo 
w(q) := gerry aS. Sees. 1.3 
“ yy (4; Poo “ 
The proof of (1.2) follows from Entry 1 (i) and (iz) of Chapter 20 (6, p.345]). 
§2. Some Preliminary Results 
As usual, for any complex number a, 
(a;q)o:= 1 
and is 
(4; q)oo = [[ G- a9”), lq] <1. 
n=0 
A modular equation of degree n is an equation relating a and (@ that is induced by 
oF ($,5;1;1-a)  2F, ($,$;1;1- 8) 
2F (4,3; 1; a) oF, ($,4;148) ” 
where 
~ (a)n(O)n 
Fy (a,b; ¢; 2) := ———7" 1 
2 1 (a, vera) dX (c)nn! zu, |x| <i, 
with 
(@)n := a(a+1)(a+ 2)...(a+n-—1). 
Then, we say that 3 is of n‘” degree over a and call the ratio 
21 
m:=—, 
2 
the multiplier, where z; =2 F (5, 4; 1;a) and Zp, =2 F (5, 4; 1; 8). 
Theorem 2.1 Let G(q) be as defined as in (1.1), then 
G(q) + G(—q) + 2G*(—q)G?(q) = 0 (2.1) 


and 
G? (q) + 2G?(q?)G(q) — G(q?) = 0. (2.2) 
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For a proof of Theorem 2.1, see [11]. 


Theorem 2.2 Let 3 and y be of the third and ninth degrees, respectively, with respect to a. 


Let m = 21/23 and m! = z3/z9. Then, 


and 


For a proof, see [6], Entry 3 (xii) and (xiii), pp. 352-353. 


Theorem 2.3 Let a, 8, y and 6 be of the first, third, fifth and fifteenth degrees respectively. 
Let m denote the multiplier connecting a and 3 and let m’ be the multiplier relating y and 6. 
Then, 


() (a) : (Goat 1° 7 coat =e __ [rl 0.5) 


and 


For a proof, see [6], Entry 11 (viii) and (ix), p. 383. 


Theorem 2.4 If 3, 7 and 6 are of degrees 3, 7 and 21 respectively, m = 21/z3 and m! = 27/221, 


then 

0 5)" (feBRs)"+(SReah8)" 

7 (sot (ht ) v4 (| =a a) 
and 


For a proof, see [6], Entry 13 (v) and (vi), pp. 400-401. 
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§3. Modular Equations 


Theorem 3.1 Let 


_ _ o(—¢?)b(-¢?) i _  o(—49®)b(-¢") 
A= egeguemy Co eae) 


(FEV) (hp) -1-« 


Proof From (1.2) and the definition of R and S, it can be seen that 


then, 


Be( A? + 1)R* = A3(B? +1) 


and 
c?(B? + 1)s* = B7(C? + 1), 


where A = G(—q), B = G(—q?) and C = G(—¢‘*). 
On changing q to q? in (2.1), we have 


G(7?) + G(-4@) + 2G?(—@°)G(q’) = 0 
and also change gq to —q in (2.2), we have 
G?(—q) + 2G?(q")G(—q) — G(q’) = 0. 
Eliminating G(q?) between (3.4) and (3.5) using Maple, 
2(AB)* — 4(AB)? + 3(AB)? + AB + A? + B? =0. 


Now on eliminating A between (3.2) and (3.6) using Maple, we obtain 


8(BR)* — 80(BR)? + 63(BR)? — 5BR+ B? —- 16B°R+ 72B°R? +7B°R! 


—22B?R+2B? +2B?R? — B?R*-9BR?+BR°+B+R=0. 


Changing q to q? in (3.6), 
2(BC)* — 4(BC)? + 3(BC)? + BC + B® +c? =0 


Eliminating C’ between (3.3) and (3.8) using Maple, 


8B* + 7B? — 16S°B? + 7257B? — 80SB? + S*B® + 2B7S4 — B+ 2B7S — 


+63B?S? —9BS?+ SB—-5BS° + BS*+ 5% =0. 


Finally on eliminating B between (3.7) and (3.9) using Maple, we have 


L(R, S)M(R, S) =0, 


225° B? 


(3.1) 


(3.2) 


(3.3) 


(3.4) 


(3.5) 


(3.6) 


(3.7) 


(3.8) 


(3.9) 
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where, 


L(R, 8S) = 155° R° — 1734R4*S* + SR +4957 R? — S* — 1379*R? + 89*R'+ 7055*R® 


=1378"R* —8S°R=—15S°R? +89R* = 8S Rh? +4165 RF? +7058" R* = 159° R? H16S°R=327S° Rh? 
19059 R? + 705 RS Fi SR K— SRK SR — Blk Ss + 8h S-— a2 RS aOR es” 


ERR ST RS? 15 RS BRS? = RS = 15 ROS” HGR SS = 8 Res FiGR Ss RS 


—120S5°R? + 15S°R? + 705S°R4 — 137S°R4 + 15S°R? — S°R3 — S°R-— RF? =0 


and 


M(R,S) = R?S + RS? -8RS+R+S=0. 


Using the series expansion of R and S in the above we find that 


LCRES) = 993500 Rg Pl? ag Hg PP? bg 2 deg ag OP a, 


and 
M(R,S) = q7!/8 + q73/? — 8q 9/8 4 q 7/8 4 q 3/4 4 Dg lt os 
where ; 
R= aie 1 g5/8 4 9929/8 4 9731/8 4 9g18/8 4... 
q 
and 
1 


S + g)/4 4.29?9/4 4 2921/4 4 2g33/4 4... 


_ 3/4 


One can see that q~'L(R, S) does not tend to 0 as qg — 0 whereas g~!M(R, S) tends to 0 
as q — 0. Hence, q~'M(R,S) = 0 in some neighborhood of g = 0. By analytic continuation 
q 'M(R,S) =0 in |q| < 1. Thus we have 


M(R,S) =0. 


On dividing throughout by RS we have the result. 


Theorem 3.2 If 


ae Ee) ead Bet 
q/?(—g)b(—4°) qb(—4?)b(—g'8)’ 
then 
(5) +(z) +(5) +(5) -(-a) () +) 
3 (ns - 5) ($+) - { (RS) + ase p80 (3.10) 
Proof Let 
_ #4) dis, Ox v?(q°) 
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On using Entry 10 (iz)and (ii) of Chapter 17 in [6, p.122] in P and Q, we deduce 


P_(@ w-(4)" 
Q- (F) a Q \ zz 


Employing these in (2.3) and (2.4) it is easy to see that 


Gap OGRE), 24 Keeani ey 
(a-aa-a} 7 Prsey | <a : 


Multiplying these two, we arrive at 


P*— 4P*Q? + Q* +3Q? — P*Q? =0. (3.11) 
Changing g to —q in the above, 
Rt — 4R°Q? + Q* + 3Q? — R*Q? =0. (3.12) 


On eliminating Q between (3.11) and (3.12), we have 


P*R* —5P* —12P? + 16P?R? + 4P?R* — 11 R* — 8R° — R8 + 12R? + 4P*R? 


= (-4P? — P* + 4R? + R*)\/6R4— 24R? 4+ 8R6 + R849 


On squaring the above and then factorizing, we have 


P*—2P?R? + Rt P*R? — P?R* 4+ 3P?43R? =0. (3.13) 
Changing q to q? in (3.13), we have 

Q* — 2Q?S? + s* — Q*s? — Q?5* + 3Q? + 3S? =0. (3.14) 
Eliminating Q between (3.12) and (3.14) and then on dividing throughout by (RS)* and on 
simplifying, we obtain the required result. 


Theorem 3.3 If 


w(—¢?)v(—¢") w(—4¢°)v(—q"°) 


R a aa PE d S eee 
GF (—gui—-q®) 2b —@2)b(—G) 
then 
R22 R § 1 S BSR. Fo? 
(ao) Gard 7 (vi5-F) e+ ye+ (4) + (3) ! 
1 
Proof Let 
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On using Entry 11 (iz) and (iii) of Chapter 17 in [6, p.122] in P and Q we deduce 


P (a6\8 a, 
ala) RE a) 


Employing (2.5) and (2.6) in the above, it is easy to check that 


(Goat =e ROS ie (aaa =e _ AP+1) 
(1— B)(1—7) Q-P (1 a)(1~5) P(Q-P) 
Multiplying these two, we obtain 

(3.16) 


P? + Q?—2PQ— P?Q+Q=0. 


Changing q to —q in the above 
R? + Q? — 2RQ— R°Q+Q =0. (3.17) 
Eliminating Q between (3.16) and (3.17), we obtain 
P? + R?+(P+R)(1— PR) =0. (3.18) 
On Changing q to q? in the above 
(3.19) 


Q? +87 +(Q+S)(1— QS) =0. 


Finally, on eliminating Q between (3.17) and (3.19) and on dividing through out by (RS)?, 
we have the result. 


Theorem 3.4 If 
av(—-8)o(- 
qd 


then 
Y¥8 — (4 + 621) y7 + (24 +247, + 9x2) Ye _ (148 +127, + 3622) y5 + (145 + 25221) ya 


(6484-67821 —3622+5423)y3+(2180+3602,+44122—32423)y2—(1016+20162,—396x2—5423)y1 
154822 + 123621 +5250 = 0, (3.20) 


t 8lx4 32423 t 


where n n 
: and ee + 2 
eee) R) ° 


Proof Let : ms 
_ 2¥(F)o(q"*) q — a¥(P og?) 
air |C Cs An COCCOY 
Using Entry 11 (i) and (iii) of Chapter 17 [6, p.122] in P and Q it is easy to deduce 


Pe 1 


P_ ay 1/8 Pe. 
z= (2) and Q = secret 
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Employing (2.5) and (2.6) in the above, it is easy to check that 


2 
{Paar PQ ph AP?Q — Q? +2PQ-— PP”? =0 


Q 
and : 
2 
{= P a} 4PQ — 9P?Q? + 18P°Q — 9P* =0. 
where 


(jaa =a)" 
c= | ———_ : 
(b=a)(—4) 
Eliminating x between these two we have 
OP2 80 P72 =4P° SO? 2 Ot Ht PO Ss PRP Osi oO" 
+72P®Q* — 18Q?P® — 18Q°P* — 36Q°P* + P® + Q8 — 2Q° — 12P°Q? 
—12P°Q® + 24Q°P? — 4Q°P — 36P7Q? — 12PQ’ = 0. (3.21) 
On changing q to —q in the above 


Of LRO RAR Oo SOO? =A OL aOR ATR Asi Oo 


+72R°Q* — 18Q°R® — 18Q°R* — 36Q°R° + R° + GQ? —2Q° —12R°Q* 
—12R°Q° + 24Q°R? — 4Q°R — 36R’Q? — 12RQ" = 0. (3.22) 
Now on eliminating Q between (3.21) and (3.22), 
R* — 2R® — 18P®R? + 144P" R? — 450P®R* + 504P°R® — 450P*R® — 12PR" 
—12RP" + 78R?P® — 228R?P® + 226R*P* — 228R°P? + 78R6P2 — 18R8P? 
+P4 —9P® 4 P§ +81P®R*+ Re + 16RP* — 50R?P4 
+56R°P? — 50R*P? + 16R°P + 144P°R’ — 4RP? + 6P?R? — 4PR® 
+486.R°P® — 324R°P” — 324R’P® + 81R°P* = 0. (3.23) 
On changing q to q? in the above 
Q* + Q° —29° + $* — 25° + 5° — 189° 5? + 144Q9"5* — 450Q°S* +.504Q°S° 


—450Q*5* — 1295" — 125Q’ + 7887Q° — 2285°Q° + 22654Q* — 2285°Q* 
+785°Q? — 185°Q? + 81Q9°S* + 16SQ*° — 5087Q* + 565°Q? 
—505*Q? + 168°Q + 144Q°5” — 45Q? + 6Q75? — 495° + 4865%Q® 
—3245°Q" —3248"Q*® + 815°Q* = 0. (3.24) 


Finally, on eliminating Q between (3.22) and (3.24), on dividing throughout by (RS)® and 


then simplifying we obtain the required result. 
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Theorem 3.5 If 


v@) v(q") 
P= and Cas 
q/*0(@) q4d(@t) 
then 
P\2 Q\? P\2 Q\? 
2(9+ (PQ)*) | (=) -(= PQ)* +27 = 15(PQ)? (| (= =| |]. (3.2 
(2(9 + (PQ)') (3) () +3(PQ)! +27 = 15(PQ) (5) +(3) J. @25) 
Proof Let 
- fC® 
PP Fa) 
It is easy to see that 
_ M3 Mis 
P= MM, and Q = M; ’ 
which implies 
M3 M? 
M, = ey and = M7= O° (3.26) 
From Entry 51 of Chapter 25 [7, p.204], we have 
9 M2\° (M1\° 
M, M2)? + ———,, = [| — — |. 327 
(na? + oe = (42) + (F) (3.27) 
Using (3.26) in (3.27), we deduce that 
P8(P4 — 9) 
Mi = a a (3.28) 
On changing q to q’ in (3.28), we have 
8/4 
2 _ Q*(Q* - 9) 
Mii — “Orai 
Thus from the above and (3.28) 
M,\" _ P§(P4—9)(Q4—1 
Mia CP(Pt = 1)(Q*—9) 
From Theorem 3.1(i2) of [9], we have 
IM + re rod MV" V4 Basoe (3.30) 
LM \M L M Ep? , 
where a i 
La and 2 
M, Mi4 


On using (3.26) in L, we obtain 
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Employing this in (3.30) and on dividing throughout by (PQM2/Mj4)?, we have 
M2 \° Mp \° 
pe-3 (22) PQ? = 3P* (7) Pea, Bri 
Nia Q Q Mu Q (3.31) 


Finally, on eliminating M2/Mj4 between (3.29) and (3.31) and on dividing throughout by 
(PQ), we have the result. 


§4. Evaluations of Ramanujan’s Cubic Continued Fraction 


Lemma 4.1 For qg=e77V™3, let 


A = 1 #9 
"WB v(-4@) 
Then 
(i) AnAiyn = 1, (4.1) 
(it) Ay =1, (4.2) 
1 
ii) (q) = ——-. 4.3 
(i) HO) = Fa (4.3) 
For a proof see [10]. 
Lemma 4.2 2 qi 
on on 
BAZ At + BAR =3+ 67a + AL 


For a proof, see [10]. 


Lemma 4.3 


3 Aasn : An 
Sandan)? + go = (SE) 
( — ) (An Agsn)? An Aosn 
Aosn : Ay, ‘ Aosn An 
a ( An ) : : (=) 33 An me Aasn ‘ 


For a proof, see [10]. 


Theorem 4.1 Jf A, is as defined as in Lemma 4.1, then 
A? AnAten Ai6n An 
{| a 4/ 4| =8. 4.4 
An 16n 7 Ai, An 7 Aten ( ) 


Proof For proof of (4.4), we use Theorem 3.1 with R(q) = Aan/An and S = Aj6n/Aan.- 


Theorem 4.2 We have 
Ag =24+ V3 
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and 


Ayjg = 2- V3. 


Proof Put n = 1/4 in (4.4) and using (4.1) we obtain the result. 


Corollary 4.1 We have 
1 
H(e-"V 4/3) = zag (292 + 168/3)?/3(73 — 42/3) 


and 


1 
H(e-*V¥/?) = (292 — 1683)/9(73 + 42V3). 


Proof On using Theorem 4.2 in (4.3), we have result. 


Theorem 4.3 If A, is as defined as in Lemma 4.1, then 
Aan Aon ee An Az6n in AanAgn ; a An Az6n : = AgnA36n —3 An Aan 
An Az6n Aan Aon An Az6n AanAgn An Aan Agn Az6n 
x AanAgn : a An Az6n 23 AgnA36n 3 An Aan AanAgn ibe An Az6n 
An Azen AanAgn An Aan Agn Az6n An Az6n AanAgn 
Agn Agen \* ApAge \? 
= pa Laser pe aera —6=0. 4.5 
{( ae) Ga) ee aie 


Proof The proof is similar to Theorem 4.1 by applying Theorem 3.2. 


Theorem 4.4 We have 


Ag = \/ 6V2 - 3V3 + 3V6-6 = Are 
la 
Ag/3 = Fy V OV2 + 3V3 + 3V6 +6 = Ajjp. 


Proof Setting n = 1/6 in (4.5) and upon using (4.1), we find that 


a) +9(42) +8{ (a8) -9(42) 
aay ese es Bg) 2) Vad ag, 
( Ag Ag/3 Ag 


Since A, is real and increasing in n, we have Ag/Ag/3 > 1. Hence 


Be (32 — 3. (4.6) 


and 


Ag/3 
Again on setting n = 2/3 in Lemma 4.2, we have 
3 A? Aé 
S(AywAsy Ho 5 pg 8 
a8 (A2/3A6)? Ab /3 Abs 
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On using (4.6) in this, we obtain 


Ag/3Ag = 2+ V3. (4.7) 


Finally, on employing (4.6), (4.7) and (4.1) we have the result. 


Corollary 4.2 We have 


He —aV2) — bo we tS 
(18/2 — 9/3 + 96 — 17)1/8 
and : 
a a 
me )= (18/2 + 9V3 + 9V6 + 19)1/3° 


Proof On using Theorem 4.4 in (4.3), we have the result. 


Theorem 4.5 If A, is as defined as in Lemma 4.1, then 
(fat 4 Gaal Ae conn 4 TE] _ | Asn At1oon 4 / An Aan 
An Atoon Aan A25n An Atoon AgnA25n An Aan Azs5n A100n 
/ Aan Asn als / An At1oon ae cane ) af aie can ) le = Azs5n A100n =f An Aan 
An Atoon Aan A25n An At1oon AgnA25n An Aan Azs5nA100n : 


(4.8) 


Proof The proof is similar to Theorem 4.1 by using Theorem 3.3. 


Theorem 4.6 We have 


¥, [2+ V10+ V4V10+10 sfa- Var 36 
10 = —————_ ———— 
9 6 1/10 
2+ Vi0 FEV AU VIED Vl0+10s/a-Var—36 
Ag/5 = I = Asp 


where a = (18 + 4V/10)(V/4/10 + 10) + 60 + 20/10. 


and 


Proof Setting n = 1/10 in (4.8) and upon using (4.1), we find that 


1 1 
Pr yna(e+2)—4=0 
x x 


where 2 = Ajo/Ag/5. Since A, is real and increasing in n, we have Ajo/Ag/5 > 1. Hence we 


choose 


1 
+—=24V10. 
x 


7: = ; (2+ vi0+ V4V10 + 10). (4.9) 


On solving 
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Put n = 2/5 in Lemma 4.3, we have 


3 Are \° Aa/s 7 
3Aaedno)? +o = (2) -( 
( 2/5 10) (Ay75A10)? Ag/5 As 


Aig \ A 3 A A 
46 ( “) +( 21) +5( 10 2). 
Ao/5 Ao Ao/5 Ao 


On employing (4.9) in this, we obtain 


a— Va? — 36 


Az/5A10 = 6 ’ 


(4.10) 


where a = (18 + 4V10)(/4V10 + 10) + 60 + 20V10. On using (4.9) and (4.10) we have the 
result. 


Theorem 4.7 If A, is as defined as in Lemma 4.1, then 


ACNE Aer 
(2 + 2(An Ason)*) (=) 2 ( a + 3(AnAdon)* +3 
9n n 
An 2 poe 2 
= 5(An Adon)? Crs ) +( 7 ) (4.11) 


Proof The proof is similar to Theorem 4.1 by applying Theorem 3.5. 


Theorem 4.8 If A, is as defined as in Lemma 4.1, then 


ys — (4+ 621)y7 + (244 2421 + 9x2)yg — (148 + 1201 + 3622) y5 + (145 + 25221) ys 


(64846782 —3622-+5423)y3-+(2180+3602+44122—32423)yo—(1016+20162—39622—5423)y1 


+81a4 — 32473 + 154822 + 123671 + 5250 = 0, (4.12) 
where z 
Im = (83AnAanAsgnArgen)” + GA, AnAaonAroony™” m =1,2,3 
and bie Bs ies i: 
ie aaa) eee) 


Proof The proof is similar to Theorem 4.1 by applying Theorem 3.4. 


Theorem 4.9 We have 


Ars = f(a + Vo? = 14)(9 + 10V2)}/4 = ATH, 


s|~ 
ie 


14 B.R.Srivatsa Kumar and G.N.Rajappa 


and ok 
A, - {29 tl0v2 Aged 
2/7 = ie arme ay mae Pr 
where 


13 


1 2 
= 2 (107 4480/1193)! Se" 
ars "+ Sara 1sviiaye 13 


Proof On setting n = 1/14 in (4.12) and upon using (4.1), we find that 


1 1 1 1 1 
8 7 6 5 4 
(« + =) — 16 (: + =) + 90 ( + =) — 244 (: + =) + 649 (: + =) 


1 1 1 
— 2040 G + ) + 3134 (? + z) — 4148 (: - :) + 10332 = 0, 


1 
where t = (Ag/7Aj4). On setting t + gee obtain 
x? — 16a" + 827° — 1322° + 129x* — 10442? + 13322? + 8642 + 5184 = 0. 


On solving this, we obtain 


13 


if 2 
= 6, (2(107- + 18/113)? + ———$ 
7 3 "+ aor a isviiae 13 


are the double roots and the remaining roots are imaginary. Since A,, is increasing in n, and 
solving for (A14/A/7)’, it is easy to see that 


(44) = az—A4 
Ag/7 2 , 


where a is as defined earlier. On setting n = 2/7 in (4.11) and on using the above, we have the 


result. 
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Abstract: The object of the present paper is to study the nature of curvature tensor, 
Ricci tensor, scalar curvature and Weyl conformal curvature tensors with respect to a semi- 
symmetric metric connection on a 3-dimensional trans-Sasakian manifold.We have given an 


example regarding it. 


Key Words: a -Sasakian manifold, 6-Kenmotsu manifold, cosymplectic manifold, Levi- 


Civita connection, semi-symmetric connection, Weyl conformal curvature tensor. 


AMS(2010): 53025 


§1. Introduction 


The notion of locally y-symmetric Sasakian manifold was introduced by T. Takahashi [14] in 
1977. Also J.A. Oubina in 1985 introduced a new class of almost contact metric structures 
which was a generalization of Sasakian [13], a-Sasakian [11], Kenmotsu [11], 6-Kenmotsu [11] 
and cosymplectic [11] manifolds, which was called trans-Sasakian manifold [12]. After him many 
authors [4],[5],[10],[12] have studied various type of properties in trans-Sasakian manifold. 


In this paper we have obtained the curvature tensor and also the first Bianchi identity with 
respect to a semi-symmetric connection on a 3-dimensional trans-Sasakian manifold. We also 
find out the condition of Ricci tensor to be symmetric under this connection. We have shown 
that the Riemannian Weyl conformal curvature tensor is equal to the Weyl conformal curvature 
tensor with respect to semi-symmetric connection and also equal to the curvature tensor with 
respect to semi-symmetric connection when the Ricci tensor under this connection vanishes. 


1Received April 12, 2013, Accepted August 2, 2013. 
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§2. Preliminaries 


Let M” be an n-dimensional (n is odd) almost contact C° manifold with an almost contact 
metric structure (¢,£,7,g) where ¢ is a (1,1) tensor field, € is a vector field, 7 is a 1-form and 
g is a compatible Riemannian metric. 


Then the manifold satisfies the following relations (([3]): 
(2.1) $°(X) =-X + n(X)E, nob =0; 
(2.2) n(X) = 9(X,€), m(E) = 1; 
(2.3) g(@X, 6Y) = g(X,Y) — (X)n(¥). 
Now an almost contact manifold is called trans-Sasakian manifold if it satisfies ([{13]): 
(2.4) (Vxd)¥ = alg(X,V)E — n(¥)X] + Blg(OX, YE — (VY) OX]. 
From (2.4) it follows 
(2.5) (Vxn)(Y) = —ag(OX,Y) + Blg(X,Y) — n(X)n(V)], V X,Y € x(M) 
where a, € F(M) and V be the Levi-Civita connection on M”. 


A linear connection V on M” is said to be semi-symmetric [1] if the torsion tensor T of 
the connection V satisfies 


(2.6) T(X,Y) =a(Y)X — r(X)Y, 
where 7 is a 1-form on M” with U as associated vector field, i.e, 
(2.7) 7(X) = g(X,U) 


for any differentiable vector field X on M”. 
A semi-symmetric connection V is called semi-symmetric metric connection [2] if it further 
satisfies 


(2.8) Vg =0. 
In [2] Sharfuddin and Hussain defined a semi-symmetric metric connection in an almost 
contact manifold by identifying the 1-form z of [1] with the contact 1-form 7 i.e., by setting 


(2.9) T(X,Y) = n(¥)X — n(X)Y. 


The relation between the semi-symmetric metric connection V and the Levi-Civita con- 
nection V of (M",g) has been obtained by K.Yano [9], which is given by 


(2.10) Vx¥ =VxY +n(Y)X — g(X,Y)U. 


Further, a relation between the curvature tensor R and R of type (1,3) of the connections 
V and V respectively are given by [7],[8],[9] 

(2.11) R(X, Y)Z = R(X,Y)Z + &(X,Z)Y — AY, Z)X — oY, Z)LX + g(X, Z)LY, 
where, 

(2.12) AY, Z) = g( LY, Z) = (Vy n)(Z) — a(V)m(Z) + Ea(U)gl¥, 2). 

The Wey] conformal curvature tensor of type (1,3) of the manifold is defined by 


(2.13) C(X,Y)Z = R(X, Y)Z + XY, Z)X — A(X, ZY +g l¥, Z)QX — g(X, Z)QY, 
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where, 


(2.14) A(Y, Z) = 9(QY, Z) = —F_S(Y,Z) + een", 2), 


where S and r denote respectively the (0,2) Ricci tensor and scalar curvature of the manifold. 
We shall use these results in the next sections for a 3-dimensional trans-Sasakian manifold 


with semi-symmetric metric connection. 


§3. Curvature tensors with Respect to the Semi-Symmetric Metric Connection 


On a 3-Dimensional Trans-Sasakian Manifold 


From (2.5), (2.9) and (2.12) we have 
(3.1) &(Y, Z) = —ag($Y, Z) — (8 + 1)n(¥)n(Z) + (8 + 3) 9(¥, 2). 
Using (2.12), we get from (3.1) 
(3.2) LY =—agY — (6+ 1)n(VY)E + (6+ 5)Y. 


Now using (3.1) and (3.2), we get from (2.11) after some calculations 


(3.3) R(X,Y)Z = R(X,Y)Z—alg(@X, Z)Y — 9(4Y, Z)X] 
—alg(X, Z)eY — g(¥, 2) 6X] + (28 + Dlg(X, ZY — GY, Z)X] 
(8+ Din X)nZ)¥ — n¥)n(Z)X] 
(8+ Dlg(X, Z)n¥) — g(¥, Z)n( XIE. 


Thus we can state 


Theorem 3.1 The curvature tensor with respect to V on a 3-dimensional trans-Sasakian 
manifold is of the form (3.3). 


From (3.3) it is seen that 

(3.4) R(Y,X)Z = —R(X,Y)Z. 

We now define a tensor R’ of type (0,4) by 

(3:5) 5B (XY ZV =o ROY IZ. V 

From (3.4) and (3.5) it follows that 

(3.6) R'(Y, X,Z,V) =—R'(X,Y,Z,V). 

Combining (3.6) and (3.4) we can see that 

(3.7) RUX YZ, VS BUY, XY, SZ). 

Again from (3.3) exchanging X,Y, Z cyclically and adding them, we get 
(3.8) R(X, Y)Z+ R(Y, Z)X + R(Z,X)Y = 2alg(oX, Y)Z + g(bY, Z)X + g(Z, X)Y]. 
This is the first Bianchi identity with respect to V. Thus we state 
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Theorem 3.2 The first Bianchi identity with respect to V on a 3-dimensional trans-Sasakian 
manifold is of the form (3.8). 


Let S and S denote respectively the Ricci tensor of the manifold with respect to V and V. 
From (3.3) we get by contracting X, 


(3.11) S(Y,Z) = S(Y, Z) + ag(@Y, Z) — (38 + IgV, Z) + (8 + In(Y)n(Z). 
In (3.11) we put Y = Z = e;,1 <i < 3, where {e;} is an orthonormal basis of the tangent 
space at each point of the manifold. Then summing over 7, we get 


(3.13) S(Y, Z) — S(Z,Y) = a(g(4Y, Z) — g(62Z,Y)) = 2ag(Y, 2). 
But g(#Y, Z) is not identically zero. So S(Y, Z) is not symmetric. Thus we state 


Theorem 3.3 The Ricci tensor of a 3-dimensional trans-Sasakian manifold with respect to the 


semi-symmetric metric connection 1s not symmetric. 


The Weyl conformal curvature tensor of type (1,3) of the 3-dimensional trans-sasakian 
manifold with respect to the semi-symmtric metric connection V is defined by 


(3.14) O(X,Y)Z = R(X, Y)Z + XY, Z)X — X(X, ZY + oY, Z)QX — 9(X, Z)QY, 
where, 

(3.15) MY, Z) = g(OY, Z) = -48(Y, Z) + Egl¥, 2). 

Putting the values of S$ and 7 from (3.11) and (3.12) respectively in (3.15) we get 

(3.16) A(Y, Z) = 9(QY, Z) = AY, Z) — ag ¥, Z) + BP g(¥, Z) — (8 + Yn(Y)n(Z). 


and 


(3.17) QY = QY — a¥ + Hy — (6+ 1)n(VE. 
Using (3.3),(3.16) and (3.17), we get from (3.14) after a brief calculations 


(3.18) C(X,Y)Z =C(X,Y)Z. 


Thus we can state 


Theorem 3.4 The Weyl conformal curvature tensors of the 3-dimensional trans-sasakian man- 
ifold with respect to the Levi-Civita connection and the semi-symmetric metric connection are 
equal. 

If in particular S = 0, then 7 = 0, so from (3.15) we get 

(3.19) A(Y, Z) = 0. 

From (3.19) and (3.14) we get 

(3.20) C(X,Y)Z = R(X, Y)Z. 

From (3.18) and (3.20) we have 
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(3.21) O(X,Y)Z = R(X, Y)Z. 


Corollary 3.5 If the Ricci tensor of a 3-dimensional trans-Sasakian manifold with respect to 
the semi-symmetric metric connection vanishes, the Weyl conformal curvature tensor of the 
manifold is equal to the curvature tensor of the manifold with respect to the semi-symmetric 


metric connection. 


§4. Example of a 3-Dimensional Trans-Sasakian Manifold Admitting 


A Semi-Symmetric Metric Connection 


Let the 3-dim. C real manifold M = {(2,y,z) : (x,y,z) € R°,z 4 0} with the basis 
{e1, e2,e3}, where e; = ze, e2 = ze, €3 = ze. 
We consider the Riemannian metric g defined by 


1, ifi=j 


g(€i, ej) = 
: 0, ifs 47. 


Now we define a (1,1) tensor field ¢ by $(e1) = —e2, ¢(e2) = e1 and ¢(e3) = 0, and 
choose the vector field € = e3 and define a 1-form 7 by 7(X) = g(X,e3),V X € x(M). Then 


n(e1) = n(e2) = 0 and (es) = 1. 
From the above construction we can easily show that 
$(X)=-X +H(XE, 70¢=0 
» MX) = G(X, 8), n(E) =1, 
GX, bY) = G(X, Y) — (X)n(¥). 


Thus M is a 3-dim. almost contact C® manifold with the almost contact structure (¢, ,7, g). 
We also obtain [e1, e2] = 0, [e2, e3] = —e2 and [e1,e3] = —e1. By Koszul’s formula we get 


Ve €1 = €3, Ver€l = 0, Vex€l = 0, 
Ve €2 = 0, V en €2 = €3, V ex €2 = 0, 


Ve,€3 = —€1, Ve re3 = —€2, Ve3e3 = 0. 


Then it can be shown that M is a trans-Sasakian manifold of type (0, —1). 


Now we define a linear connection V such that 


Ve, €j = Veie5 =e n(e;)ei _ gle, €7)e3, V a,j = 1, 2,3. 


Then we get 
Vex e; = 0, Ver€l =0, Veg€l = 0, 
Vex €2 = 0, Ves eg = 0, Vex €2 = 0, 
Ver €3 = 0, Ves €3 = 0, Vcx€3 =0 
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If T is the torsion tensor of the connection V, then we have 


T(X,Y) =(¥)X —n(X)¥ and (Vxg)(¥,Z) =0, 


which implies that V is a semi-symmetric metric connection on M. 
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Abstract: Let G(V,E) be a graph with p vertices and q edges. For every assignment 
f : V(G) > {0,1,2,3,...,q}, an induced edge labeling f* : E(G) > {1,2,3,...,q} is 
defined by 


fu) + fr) 


: ; if f(u) and f(v) are of the same parity 
POMD=) fu) + fo) +1 
2 


otherwise 


for every edge wv € E(G). If f*(E) = {1,2,...,q}, then we say that f is a mean labeling 
of G. If a graph G admits a mean labeling, then G is called a mean graph. In this paper, 
we prove that the graphs double sided step ladder graph 25(T), Jelly fish graph J(m,n) 
for |m —n| < 2, Pn(+)Nm, (P2 UkK1) + No for k > 1, the triangular belt graph T B(a), 
TBL(n,a,k,@), the edge mC,— snake, m > 1,n > 3 and S:(B(m)(n)) are mean graphs. 
Also we prove that the graph obtained by identifying an edge of two cycles Cm and Cn is a 


mean graph for m,n > 3. 


Key Words: Smarandachely edge 2-labeling, mean graph, mean labeling, Jelly fish graph, 
triangular belt graph. 


AMS(2010): 05C78 


§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected, simple graph. Let G(V, E) be 
a graph with p vertices and q edges. For notations and terminology we follow [1]. 

Path on n vertices is denoted by P, and a cycle on n vertices is denoted by Cy. Kijm 
is called a star and it is denoted by S,,. The bistar B,,, is the graph obtained from Kz by 
identifying the center vertices of Ky, and Ky, at the end vertices of K2 respectively. Bm jm 
is often denoted by B(m). The join of two graphs G and H is the graph obtained from GU H 
by joining each vertex of G with each vertex of H by means of an edge and it is denoted by 
G+ H. The edge mC,,— snake is a graph obtained from m copies of C;, by identifying the 
edge vp+41Uz¢+2 in each copy of C;,, n is either 2k + 1 or 2k with the edge v,v2 in the successive 
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copy of C,,. The graph P,, x P2 is called a ladder. Let P2,, be a path of length 2n — 1 with 2n 
vertices (1,1), (1,2),...,(1,2n) with 2n — 1 edges e1, e2,...,€2n—1 where e; is the edge joining 
the vertices (1,2) and (1,i+ 1). On each edge e;, for i = 1,2,...,n, we erect a ladder with 7+ 1 
steps including the edge e; and on each edge e;, fori = n+1,n+2,...,2n —1, we erect a 
ladder with 2n + 1 — i steps including the edge e;. The resultant graph is called double sided 
step ladder graph and is denoted by 2.5(T,,), where m = 2n denotes the number of vertices in 
the base. 

A vertex labeling of G is an assignment f : V(G) > {0,1,2,...,q}. For a vertex labeling 
f, the induced edge labeling f* is defined by 


; Ay io) Fv) if f(u) and f(v) are of the same parity 
LYS Flu) + Ff) +1 otherwise 
2 


A vertex labeling f is called a mean labeling of G if its induced edge labeling f* : E(G) > 
{1,2,...,q} is a bijection, that is, f*(#) = {1,2,...,q}. If a graph G has a mean labeling, 
then we say that G is a mean graph. It is clear that a mean labeling is a Smarandachely edge 
2-labeling of G. 


A mean labeling of the Petersen graph is shown in Figure 1. 
2 


Figure 1 


The concept of mean labeling was introduced and studied by S.Somasundaram and R.Ponraj 
[4]. Some new families of mean graphs are studied by S.K.Vaidya et al. [6], [7]. Further some 
more results on mean graphs are discussed in [2], [3], [5]. 

In this paper, we establish the meanness of the graphs double sided step ladder graph 
25(Tm), Jelly fish graph J(m,n) for |m—n| < 2, Pr(+)Nm, (P2U kK) + No for k > 1, 
the triangular belt graph TB(a), TBL(n,a,k, G3), the edge mC,,—snake m > 1,n > 3 and 
S;:(B(m)(n)). Also we prove that the graph obtained by identifying an edge of two cycles Cm 
and C,, is a mean graph for m,n > 3. 


§2. Mean Graphs 


Theorem 2.1 The double sided step ladder graph 2S(T) is a mean graph where m = 2n 


denotes the number of vertices in the base. 
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Proof Let Pa, be a path of length 2n — 1 with 2n vertices (1,1), (1,2),--- ,(1,2n) with 
2n — 1 edges, €1, €2,--- ,€2n—1 where e; is the edge joining the vertices (1,7) and (1,¢+ 1). On 
each edge e;, for i = 1,2,--- ,n, we erect a ladder with i+ 1 steps including the edge e; and on 
each edge e;, fori =n+1,n+2,--- ,2n—1, we erect a ladder with 2n + 1 —7 steps including 
the edge e;. 

The double sided step ladder graph 2(T,,,) has vertices denoted by (1, 1), (1,2),..., (1,27), 
(2.1) (2D) ens AO In (3 DB) GS eB, 2a 1) (AS) ow (4 nO) 2 Lion) 
1,n+ 1). In the ordered pair (7,7), i denotes the row (counted from bottom to top) and j de- 
notes the column (from left to right) in which the vertex occurs. Define f : V(2S(TIm)) — 
{0,1,2,...,q} as follows: 


fG,j) =(nt1-iQn-2%4+3)4+j-1, 1<j<2n,i=1,2 
fG,j) =(n+1-1)(Qn-2%4+3)4+j4+1-i, i-1<j <2n42-i,3<i<n41. 


Then, f is a mean labeling for the double sided step ladder graph 2S(T,,,). Thus 25(Tin 


is a mean graph. 


For example, a mean labeling of 2.5(T19) is shown in Figure 2. 


Figure 2 


For integers m,n > 0 we consider the graph J(m,n) with vertex set V(J(m,n)) = 
{u,v, 2%, ysU{a1, ©2,¢...,¢m}U{y1, y2,°++ Yn} and edge set E(J(m,n)) = {(u, z), (u,v), (u, y), 
(v, 2), (v,y)} U {(ai, 2) 4 = 1,2,--- mb U L(y, y) 24 = 1,2,---,n}. We will refer to J(m,n) as 
a Jelly fish graph. 


Theorem 2.2 A Jelly fish graph J(m,n) is a mean graph for m,n >0 and |m—n| < 2. 


Proof The proof is divided into cases following. 


Case 1 m=n. 
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Define a labeling f : V(J(m,n)) > {0,1,2,...,¢=m+n+5} as follows: 


)=2, fy) =9, 
)=m+n+4, f(x) =m4+nt+5, 
f(ei) =442G-1), 1si<m 
)=3 


OG =4); Tere 


Then f provides a mean labeling. 
Case 2 m=n+lorn+2 


Define f : V(J(m,n)) > {0,1,2,...,¢g=m+n-+5} as follows: 


f(u) = 2, f(v) =2n +4, f(y) =9, 


m+nt+5 ifm=n+1 
f(x) = 

m+n+4 ifm=n+2 

4+ 2(i—1), l<i<n 
f(ai) = 


2n+5+2—(n+1)), n+l<i<m 
f(Yn+i-i) =3+20¢-1), Ls<i<n. 


Then f gives a mean labeling. Thus J(m,n) is a mean graph for m,n > 0 and |m— nl] < 2. 


For example, a mean labeling of J(6,6) and J(9,7) are shown in Figure 3. 
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Figure 3 
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Let P,(+)Nm be the graph with p = n+m and q = 2m+n-— 1. V(Pi(+)Nm) = 
{U1, V2, 758 5 UnsY1;,Y2,°°° the bs where V(Pn) {U1, U2," °° Un}, V(Nm) — {Y1 Ya, ° Ym} and 


(v1, Y1); (v1, y2); aaa (v1, Ym); 


Theorem 2.3 P,(+)Nm is a mean graph for alln,m > 1. 


Proof Let us define f: V(Pr(+)Nm) — {1,2,3,---,2m+n-— 1} as follows: 


f(u) = 2m +14 2(¢- 2), 2<is| 


Then, f gives a mean labeling. Thus P,,(+)Nm is a mean graph for n,m > 1. 


For example, a mean labeling of Pg(+)Ns5 and P7(+)Ng are shown in Figure 4. 


Figure 4 


Theorem 2.4 For k > 1, the planar graph (Py U kK) + No is a mean graph. 


Proof Let the vertex set of Pg UkKy be {21, 22,21, ¥2,--: ,&~} and V(N2) = {y1, yo}. We 
have gq = 2k + 5. Define a labeling f : V((P2 UkK1) + No) > {1,2,--- , 2k +5} by 


f(y) =0, fly2) = 2k+5, f(z) =2 
f(ze) =2k+4 
f(a) =44+2(4¢-1), 1<i<k 
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Then, f is a mean labeling and hence (P: UkK1) + No is a mean graph for k > 1. 


For example, a mean labeling of (P2 U5K 1) + Ne is shown in Figure 5. 


4 


Figure 5 


Let S = {T, |} be the symbol representing, the position of the block as given in Figure 6. 


Figure 6 


Let a be a sequence of n symbols of S, a € S”. We will construct a graph by tiling n blocks 
side by side with their positions indicated by a. We will denote the resulting graph by TB(a) 
and refer to it as a triangular belt. 

For example, the triangular belts corresponding to sequences a, = {|TT}, a2 = {Tl} 


respectively are shown in Figure 7. 


Bi, 4,7, 1) 


Figure 7 
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Theorem 2.5 A triangular belt TB(a) is a mean graph for any a in S” with the first and last 
block are being | for alln > 1. 


Proof Let uy,u2,...,Un,Un+1 be the top vertices of the belt and v1, v2,...,Un,Un41 be 
the bottom vertices of the belt. The graph TB(a) has 2n + 2 vertices and 4n+1 edges. Define 
f :V(TB(a)) > {0,1,2,...,¢ = 4n+ 1} as follows : 


flu) =44, L<ic<n 


fui) =2+4(i-2), 2<i<n 


Then f gives a mean labeling. Thus TB(q) is a mean graph for all n > 1. 


For example, a mean labeling of TB(a),TB(3) and TB(y) are shown in Figure 8. 


4 8 12 16 17 
TB(L,T, 1,1) 

0 2 6 10 14 
4 8 12 16 20 21 

TB(L,1,T. 1,1) 
0 2 6 10 14 18 
4 8 12 16 20 21: 

TBC, 1,1,1) 
0 2 6 10 14 18 

Figure 8 


Corollary 2.6 The graph P? is a mean graph. 


Proof The graph P? is isomorphic to TB(|,1,|,...,1) or TB(T,1,1,--.-,1). Hence the 
result follows from Theorem 2.5. 


We now consider a class of planar graphs that are formed by amalgamation of triangular 
belts. For each n > 1 and a in S” n blocks with the first and last block are | we take the 
triangular belt TB(a) and the triangular belt TB(3), 3 in S* where k > 0. 

We rotate T.B(3) by 90 degrees counter clockwise and amalgamate the last block with the 
first block of TB(a) by sharing an edge. The resulting graph is denoted by TBL(n,a,k, 3), 
which has 2(nk + 1) vertices, 3(n + k) + 1 edges with 


V(TBL(n, a, k, 3)) = {U1,1, U1,2,°°° » U1jn+1, U2,1, U2,2, 


5 U2,n+15 V3,15 U3,25° °° 5 U3,k-15 V4,1, V4,25° °° ,U4,k—1}- 
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Theorem 2.7 The graph TBL(n,a,k,@) is a mean graph for all a in S” with the first and 
last block are | and B in S* for all k > 0. 


Proof Define f : V(TBL(n,a,k, @)) > {0,1,2,...,3(n +k) + 1} as follows: 


f(uri) =4k +41, L<i<n 

f(uinti) =4(n +k) +1 

f(u21) = 4k 

f(u2i) =4k +24+4(0¢-2), 2<i<n+l 
f(v34)=4i-4, 1<i<k 

f(vai) =4i-2, 1<i<k 


Then f provides a mean labeling and hence TBL(n, a, k, 3) is a mean graph. 


For example, a mean labeling of TBL(4,|,1,1,1,2,7,7) and TBL(5,1,1,1,7,1,3,7, 4, 


is shown in Figure 9. 


12 16 20 24 25 
8 

10 14 18 22 
4 6 
) 2 


Figure 9 
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Theorem 2.8 The graph edge mC,—snake, m>1,n > 3 has a mean labeling. 


Proof Let v1,,V2;,---,Un,; be the vertices and e1,, €2,, 


..+,€n; be the edges of edge mC, —snake 
for l<j<m. 


Case 1 nis odd 


Let n = 2k +1 for some k € Z*. Define a vertex labeling f of edge mC,,—snake as follows: 


fv.) =0, (va) =1 
ya 0:2: GSES EL 
fl@pi4y),) =n—-20-1), 1si<k 
) = f(vtay.), Fe) = fvcesay.): 
f(vig) =n+4+2(i-3), 3<i<k+1 
fUasi4o,) =2n-2-2i-1), 1<i<k-1 
)=n+2 
) 


= f(vi;_.) + 2n— 2, 3<g95m, 1s<icn. 
Then f gives a mean labeling. 


Case 2. nis even 


Let n = 2k for some k € Z*. Define a labeling f of edge mC,,—snake as follows: 


Then f is a mean labeling. Thus the graph edge mC,,—snake is a mean graph for m > 1 and 
n> 3. 


For example, a mean labeling of edge 4C7-snake and 5C-snake are shown in Figure 10. 


1 4 11 16 23 


5 17 21 22 
i 4 9 14 19 24 
26 
£2¢ 
3 8 13 18 23 25 


Figure 10 
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Theorem 2.9 Let G’ be a graph obtained by identifying an edge of two cycles Cm and Cn. 
Then G’ is a mean graph for m,n > 3. 


Proof Let us assume that m <n. 
Case 1 m is odd and n is odd 


Let m= 2k+1,k>1landn=214+1,1>1. The G’ has m+n -— 2 vertices and m+n—-1 
edges. We denote the vertices of G’ as follows: 


v3 VUk+2 
v2 


Uk+3 


Uk+2142 Vk+21 


Figure 11 


Define f : V(G’) — {0,1,2,3,...,¢=m-+n-— 1} as follows: 


f(v1) =0, f(vi)= 2-1, 2<i<k+1 

(6) 9 28 PE= FD), PAIS SRI 

f(vj) =m+n—-1-2%-—k-1-1), k+l4+1<i<k+2l 
(j=m=1=2¢-F=9 = 1); ° FEMS es e+ 


Then f is a mean labeling. 
Case 2. ™ is odd and n is even 


Let m = 2k+1,k>1 and n= 2l,1 > 2. Define f : V(G’) — {0,1,2,3,...,¢g=m+n-1} 
as follows: 


f(vu1) =0, flu) =2i-1, 2<i<k41 

f(v;) =m+3+4+22i-—k-2), k+2<i<k4l 

f(u) =mt+tn—2-2i-k—-1l-1), k+14+1<i<k+21-1 
f(y) =m—-1-2i-k—-21), k+21<i<2k4+21-1 


Then, f gives a mean labeling. 


Case 3. mand 7 are even 
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Let m = 2k, k > 2 and n = 21,1 > 2. Define f on the vertex set of G’ as follows: 


f(u1) =0, f(vu;) =2i-2, 2<i<k+1 

f(v;) =m+3+4+2i-—k-2), k+2<i<k4l 

f(y) =m+n—-2-22i-—k-1-1), k+l41<i<k+21-1 
f(v;) =m—-1-24—-k-21), k+21<i<2k+21-2 


Then, f is a mean labeling. Thus G” is a mean graph. 


For example, a mean labeling of the graph G’ obtained by identifying an edge of C7 and 
Cio are shown in Figure 12. 


Figure 12 


Theorem 2.10 Let {ujvjwiu;:1<i<n} be a collection of n disjoint triangles. Let G be the 
graph obtained by joining w; to uj41,1 <1 <n-1 and joining u; to uj41 and vji41,1 <i <n-l1. 
Then G is a mean graph. 


Proof The graph G has 3n vertices and 6n — 3 edges respectively. We denote the vertices 
of G as in Figure 13. 


V1 


Figure 13 


Define f : V(G) — {0,1,2,...,6n — 3} as follows: 
f(w;) = 61-3, 1<i<n. 


Then f gives a mean labeling and hence G is a mean graph. 


For example, a mean labeling of G when n = 6 is shown Figure 14. 
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Figure 14 


The graph obtained by attaching m pendant vertices to each vertex of a path of length 
2n — 1 is denoted by B(m) ,). Dividing each edge of B(m)(,) by ¢ number of vertices, the 
resultant graph is denoted by 5;(B(m) ,)). 


Theorem 2.11 The S;(B(m)(n)) is @ mean graph for allm,n,t > 1. 


Proof Let v1, v2,...,Van be the vertices of the path of length 2n — 1 and uj,1, Ui2,..-, Uism 
be the pendant vertices attached at v;,1 <i < 2n in the graph B(m) ,). Each edge vjvj41,1 < 
i < 2n —1, is subdivided by ¢ vertices 7,1, ri,2,...,%;,¢ and each pendant edge vjuij, 1 <i < 
2n,1 <j <m is subdivided by t vertices yj,5,1, Yij,25 +++ Yi,j,t- 


The vertices and their labels of S;(B(m) (1)) are shown in Figure 15. 


Udit u1,2 “1m U1 u2,2 U2,m 


Figure 15 


Define f : V(S;(B(m)(n))) — {0, 1, 2,..., (t+ 1)(2mn + 2n — 1)} as follows: 


f(vs) (t+1)(m+1)@-1) iftisoddand1<i<2n-1 
Uz) = 
(t+ 1)[((m+1)i-1] iftisevenandl1<i<2n-1 
ron (t+ 1)[(m+litm—-1+k iftiisodd, 1<i<2n-—land1l<k<t 
Lik) = 
(t+ 1)[(m+1)i-—1) +k iftiseven, 1<i<2n—land1<k<t 
(t+ 1)(m+1)G-1) if i is odd, 
Kl +(2t+2)(j —1) +k, 1<i<2nj1<j<mand1<k<t 
Yi,j,k) = 
: (t+ 1)[(m+1)(i—2) +1] if iis even, 


+(2¢+ 2)(7 —1) +k, 1<i<2Qn,l<j<mand1l<k<t 
J J 
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(¢+1)[((m+1)\G@-—1) +1] if2 is odd, 
2t+2)(7 — 1), 1<i<2nandl1<j<m 
Rec ( )\G , ae a j 
(t+ 1)[(m+ 1) —2)+2] if 2 is even, 
(2t + 2)(7 — 1), l<i<Qnandl<j<m. 


Then, f is a mean labeling. Thus 5;(B(m)(n)) is a mean graph. 


For example, a mean labeling of $3(B(4)(2)) is shown in Figure 16. 


Figure 16 
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Abstract: Let G = (V,E) be a graph and C = {C4, Co,--- ,Cy} be a partition of color 
classes of a vertex set V(G). Then the graph G is a k-colorable complement graph Gg (with 
respect to C) if for all C; and C;,i 4 7, remove the edges between C; and C;, and add the 
edges which are not in G between C; and C;. Similarly, the k(z)- colorable complement graph 
GE) of a graph G is obtained by removing the edges in (C;) and (C;) and adding the missing 
edges in them. This paper aims at the study of Special kinds of colorable complements of a 


graph and its relationship with other graph theoretic parameters are explored. 
Key Words: Graph, complement, k-complement, k(i)-complement, colorable complement. 


AMS(2010): 05C15, 05070 


§1. Introduction 


All the graphs considered here are finite, undirected and connected with no loops and multiple 
edges. As usual n = |V| and m = |E| denote the number of vertices and edges at a graph 
G, respectively. For the open neighborhood of a vertex v € V is N(v) = {u € V/uv € E}, 
the set of vertices adjacent to v. The closed neighborhood is N[v] = N(v)U{v}. In general, 
we use (X) to denote the sub graph induced by the set of vertices X. If deg(v) is the degree 
of vertex v and usually, 6(G) is the minimum degree and A(G) is the maximum degree. The 
complement G,. of a graph G defined to be graph which has V as its sets of vertices and two 
vertices are adjacent in G, if and only if they are not adjacent in G. Further, a graph G is 
said to be self-complementary (s.c), if G = G.. For notation and graph theory terminology we 
generally follow [3], and [5]. 

Let G = (V,E) be a graph and P = {V\,Vo,---, Vi} be a partition of V. Then k- 
complement G? and k(i)-complement Gray (with respect to P) are defined as follows: For all 
V, and V;,i # j, remove the edges between V; andV;, and add the edges which are not in G 
between V; and V;. The graph GP thus obtained is called the k-complement of a graph G with 
respect to P. Similarly, the &(2)-complement of Gia) of a graph G is obtained by removing the 
edges in (V;) and (V;) and adding the missing edges in them for | £ j. This concept was first 
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introduced by Sampathkumar et al. [9] and [10]. For more detail on complement graphs, we 
refer [1], [2], [4], [8], [11] and [12]. 

A graph is said to be k-vertex colorable (or k-colorable) if it is possible to assign one color 
from a set of k colors to each vertex such that no two adjacent vertices have the same color. The 
set of all vertices with any one color is independent and is called a color class. An k-coloring of a 
graph G uses & colors: it there by partitions V into k color classes. The chromatic number y(G) 
is defined as the minimum sé for which G has an k-coloring. Hence, graph G is a k-colorable if 
and only if x(G) < k, [7]. 

We make use of the following results in sequel [6]. 


Theorem 1.1 For any non-trivial graph G, 


S- deg(x;) = 2m. 

eiEV 
Theorem 1.2(Konig’s [5]) In a bipartite graph G, ai(G) =G0(G). Consequently, if a graph G 
has no vertex of degree 0, then ao(G) = (i (G). 


§2. k-Colorable Complement 


Let G = (V,E) be a graph. If there exists a k-coloring of a graph G if and only if V(G) 
can be partitioned into k subsets Cy, C2,--- ,C, such that no two vertices in color classes of 
Ci,i =1,2,---,k, are adjacent. Then, we have the following definitions. 


Definition 2.1 The k-colorable complement graph GO (with respect to C) of a graph G is 
obtained by for every Cy, and Cj, i # j, remove the edges between C;, and C; in G, and add the 
edges which are not in a graph G. 


Definition 2.2 The graph G is k-self colorable complement graph, if G&= GE. 
Definition 2.3. The graph G is k-co-self colorable complement graph, if G. = GQ. 


Lemma 2.1 Let G be a k-colorable graph. Then in any k-coloring of G, the subgraph induced 


by the union of any two color classes is connected. 


Proof If possible, let C; and C2 be two color classes of vertex set V(G) such that the 
subgraph induced by C; U C2 is disconnected. Let G , be a component of the subgraph induced 
by Cy UC. Obviously, no vertex of Gj is adjacent to a vertex in V(G) — V(G), which is assign 
the color either C, or Cy. Thus interchanging the colors of the vertices in G, and retaining 
the original colors for all other vertices, we gets a different k-coloring of a graph G, which is a 


contradiction. 


Theorem 2.1 Let G be a(n,m)-graph. If for every C; and Cj, 14 Jj, and each vertex of Ci is 
adjacent to each verter of Cj, then m(GC) = 2. 


Proof If for every C; and C;, 14 j in a (n,m)- graph with (C;) is totally disconnected, 
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where C;, is the partition of color classes of vertex set V(G), then by the definition of k-colorable 
complement, m(G@) = @ follows. Conversely, suppose the given condition is not satisfied, then 


there exist at least two vertices u and v such that u € C{ is not adjacent to vertex u € C; with 


1#j. Thus by above lemma, this implies that m(G¢) > 1, which is a contradiction. 


A graph that can be decomposed into two partite sets but not fewer is bipartite; three 
sets but not fewer, tripartite; k sets but not fewer, k-partite; and an unknown number of sets, 
multipartite. An 1-partite graph is the same as an independent set, or an empty graph. A 2- 
partite graph is the same as a bipartite graph. A graph that can be decomposed into k partite 
sets is also said to be k-colorable. That is y(K,) =n, but the chromatic number of complete 
k- partite graph x(Ap, ro,rg,--,ry) = K <n for r; > 2, where i = 1,2,---,k. By virtue of the 
facts, we have following corollaries. 


n(n — 1) 


Corollary 2.1 Let G be a complete graph Ky; n > 1 vertices and m = edges with 


x(Kn) =n. Then m(GS) = @. 


Corollary 2.2 Let G be a complete bipartite graph Ky, 75; 1< 11 < ro, with x(Ky,.r.) = 2 for 


n= (ri +12)- vertices and m =(r1.r2) edges. Then m(GY) = . 
Theorem 2.2 Let G be a path P, with x(P,) =2 ;n > 2 vertices. Then 


(n — 2)? if n is even 


it 
GCG? = a 
ee) 1(n—1)(n—3) if nis odd. 


Proof Let G be a path P,, with x(P,) = 2; n > 2 vertices, and C = {C), C2} be a partition 
of colorable class of vertex set of P,. We have the following cases. 


Case 1 If {ui,wa,--- ,we_-1, we} © Cy and {v1, v2,--+ ,U4-1, U4} © Co with vi — vu, is path of 
even length. Then w,u2,--- ,us-1 are adjacent (t — 2)-vertices, that is deg(u;) = (t — 2) if 
1<i<t-—1. Similarly, v1, v2,---,v~ are adjacent to (t — 2)- vertices that is deg(u;) = (t — 2) 


if 2<i<t-—1, and y and uy, are adjacent to (t — 1)- vertices in GY. Thus, 2(t — 1) + (n — 

2)(t — 2) = 2m(GY). By Theorem 1.1, with the fact that n = 2t and m(G) = n—1. Hence 
1 

m(GE) = F(n— 2)? 


Case 2 If {ui,u2,--- ,Ue—-1, Use} € Cy and {v1, v2,--+ , U4, veri} © Co with v1 — vz41 is path 
of even length. Then w1,u2,--- , ue are adjacent (t — 1)-vertices, v2,v3,--- , uv, are adjacent to 
(t — 2)- vertices and, v1 and u;_1 are adjacent to (t — 1) - vertices in GY. Thus, t(t — 1) + (t — 
1)(t—2)+2(t—1) = 2m(GY). By theorem 1.1, with the fact that n = 2¢+1 and m(G) =n-1. 


Hence m(GY) = z(n —1)(n— 3). 


Theorem 2.3 Let G be a cycle Cy; n> 3 vertices. Then 


(n— 4) 


(4) m(GY) = = if x(Cn) = 2 and n is even. 


(ii) m(GS) = (n+ 1)(r— 3) 


colorable class of a vertex partition set of an odd cycle C',. 


, if x(Cn) = 3 and exactly one vertex is contain in any one 
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Proof ‘The proof follows from Theorem 2.2, with even cycle of C;, and exactly one vertex 


is contain in any one colorable class of a vertex partition set of an odd cycle Cy. 


Theorem 2.4 Let G be a Wheel W,,; n > 4 vertices and m = 2(n—1) edges. Then 


—A4 
eae if x(Cn) = 4 and n is even. 


(n+ 1)(n — 3) 


(1) m(GF) = 


(ii) m(G¥) = 
colorable class of a vertex partition set of an odd cycle Cn—1 of Wn. 


, of x(W,) = 3 and exactly one vertex is contain in any one 


Proof By Theorem 2.3 and m(k,) = 0 due to the fact of W, = Ky + C,-1, the result 


follows. 


Theorem 2.5 Let T be a nontrivial tree with x(T) = 2. Then 


m(GY) = (rire) — n(T) +1. 


Proof Let C = {C\,C} be a partition of colorable class of a tree T with n > 2 vertices 
and m(T’) = n(T)—1. If every vertex in C is adjacent to every vertex in C2, that is K,,,-, with 
M(Kr,r.) =71-T2. By definition of GO with x(T) = 2, we have m(GE) = m(Ky,,r,) — m(T). 
Thus the results follows. 


Theorem 2.6 For any non trivial graph G is k - self colorable complement if and only if 
G& P, or 2K. 


Proof By definition of k-self colorable complement. It is clear that both G and GY are 
isomorphic to P7 or 2K2 with x(P7) = x(2K2) = 2. On the other hand, suppose G is k-self 
colorable complement, when G is not isomorphic with P7 or 2K2. Then there exist at least 
two adjacent vertices u and v in G such that u € C, and v € C) are in disjoint color classes of 
C = {C, C2} with x(P7) = x(2K2) = 2. This implies that, u and v are not adjacent in GY 
or they are in one color classes in GY, that is totally disconnected graph. Thus the graph G 
and its colorable complements G@ are not isomorphic to each other, which is a contradiction. 


Hence the results follows. 


Theorem 2.7 Let G be a k-self colorable complement graph. Then G has a vertex of degree at 
east MKD) —V) 
east ———_—_—_ 

2x(G) 


Proof Let G be a (n,m)- graph with G = GO and C = {C1,C2,--- ,Cy} be a partition 
of color classes of a vertex set V(G). Suppose, if y(G) = & and V(G) is partitioned into 
k independent sets Cy,C2,--- ,Cy. Thus, n = |V(G)| = |Ci,C2,---,Ck| = 2, |V(@)| < 
k3(G), where G(G) is the independence number of a graph G. There fore x(G) = k = n/((G). 
Also, suppose v € C;, where C; is a colorable set in C with at most n/y(G). Then the sum of 


n(x(G) ~ 1) 


. This implies that the degree of v is 
x(G) 


the degree of v in G and G@ is greater than 


1 
at least =(n 


n 
— ——). Hence the result follows. 
2° x(G) 
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Theorem 2.8 Let G be a k-self colorable complement graph. Then 


k—-1)(Qn-k Qn(n—k)+k(k-1 
(R= 1)2n=B) S ygy < 2MO= H+ MED) 
4 4 
Proof Let G be a k-self colorable complement graph and C = {C,Co,---,Cy} be a 
partition of color classes of a vertex set V(G). If |C;| = nz for 1 < t < k, then the total number 
of edges between C) and C; in C, 1 # j, in both the graph G and its colorable complement 


graph Ge is }> nyn,;. Since the graph G is k-self colorable complement graph Ge, half of these 
Aj 


n 
edges are not there in G. Hence m(G) < — 3 mn,;. Clearly, )> nin; is minimum, when 


2 IAj Aj 
nt = 1 for k — 1 of the indices. Thus, we have 


Hence the upper bound follow. To establish the lower bound, the graph G being k-self colorable 
k-1 
complement has at least S> njnj- edges. So, $[ + (k—1)(n-—k+1)] < m(G) and 
Aj 2 


the result follows. 


Theorem 2.9 For any non trivial graph G is k - co - self colorable complement if and only if 
G= Ky. 


Proof On contrary, suppose given condition is not satisfied, then there exists at least three 
vertices u,v and w such that v is adjacent to both u and w, and u is not adjacent to w. This 
implies that an edge e = uw € G, and induced subgraph (u,v, w) in GY is totally disconnected. 
Thus E(G9) Cc E(G,), which is a contradiction to the fact of G. = GS with x(Kn) = n. 


Converse is obvious. 


§3. k(i)-Colorable Complement 


Let G = (V, E) be a graph and C = {C\, Co,--- , Cx} be a partition of color classes of a vertex 
set V(G). Then, we have the following definitions. 


Definition 3.1 The k(i) - colorable complement graph GK) (with respect to C) of a graph G 
is obtained by removing the edges in (Ci) and (C;) and adding the missing edges in them for 
LA). 

Definition 3.2 The graph G is k(i)-self colorable complement graph, if G = Gea): 
Definition 3.3 The graph G is k(i)-co-self colorable complement graph, if G. = GK): 


n(n — 1) 


Theorem 3.1 For any graph G, m(GKa) = if and only if the graph G is isomorphic 


2 
with complete n- partite graph Kyy rsyr3,- rn OT (Kn de: 
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Proof To prove the necessity, we use the mathematical induction. Let G be a graph with 
n = 1 vertex. Then x(G) = 1 and m(GYiiy) = ©. Hence the result follows. Suppose the graph 
G with n > 1 vertices. Then the following cases are arises. 


Case 1 If the graph G is totally disconnected, that is (K,)-, complement of a complete graph 


Ky, then G has a only one color class C, with y((Kn)c) = 1. By the definition of Gays the 
= 1) 


induced subgraph of (C1) is complete, which form a mle - edges. 


Case 2. If the graph G is complete n- partite graph Ky, ,r.,r3,....r,, then for every two color 


classes C; and C; for | # j, and each vertex Cj adjacent to each vertex of C; in complete n- 
ry, With M( Ky, .royr3,..4rm) = T1T2T3---Tn- By the definition of Gres) 


peer n 


rn» we have 


C FY r2 ln 
m(Gry) = + +i... + + 1r17T273..-Tn; 
2. 2 2 
. 
where ’ |) is the maximum number edges of induced subgraph (C;) if t = 1,2,...,n, which 
2 
—1 
are complete. This forms pe), edges. 


or (Ky,)-. Then there exist at least three vertices {a,b,c} such that at least two adjacent ver- 
tices a and b are not adjacent to isolated vertex c. By the definition of GK) with y(G) =k > 2, 
which form a path (a—b—c) or (b—a—c) of length 2, which is not a complete, a contradiction. 


This proves the sufficiency. 


Theorem 3.2 Let G be a path P, with x(P,) = 2 and n> 2 vertices. Then 


4[n? + 2n—4]? if n is even 
m(Gxq)) = j ; ; 
q(n—1)(n+3) ifn is odd 
Proof Let G be a path P,, with x(P,) = 2; n > 2 vertices, and C = {C), C2} be a partition 
of colorable class of vertex set of P,. We have the following cases. 


Case 1 Let C = {C), Co} be a partition of colorable class of P,,. If {u1, u2,--+ , We-1, us} © C1 
and {v1,v2,-+* ,Us-1, ve} € Co with vi — uz is path of even length. Then (Ci) and (C2) are 
complete in Gx) and also v, — uz path have (n — 1) - edges in both the graph G and its k(i)- 
colorable complement graph Gx): Thus, m(G) + t(¢— 1) = (n—1) + n(n —- 2)/4= m(Gxq)) 
1 
= qi’ + 2n— 4). 
Case 2 Let C = {C), Co} be a partition of colorable class of P,,. If {u1, u2,-++ , We-1, Us} © C1 
and {v1,V2,--+ ,Us-1, Vs} © Cg with vy — uz41 is path of odd length. Then (C)) and (C2) are 
complete in GX) and also v1 — ut+1 path have (n— 1) - edges in both the graph G and its 2(i)- 
colorable complement graph G§,). Thus, m(G) + ¢(t — 1)/2+t(t + 1)/2 = (n—D[1 + (n- 


1 
3)/8+ (n+ 1)/8] = mG) and this implies m(Gxu)) = qin —1)(n+8). 


and this implies m(Gxq)) 
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Theorem 3.3 Let G be a cycle Cy; n > 3 vertices. Then 


1 
(i) m(GXiy) = qin(n + 2)], if x(Cr) =2 and n is even. 

(it) m(G5q)) = qin’ +3), if x(Cn) = 8 and exactly one verter is contain in any one 
colorable class of a vertex partition set of an odd cycle C,. 


Proof The proof follows from Theorem 3.2, with even cycle of C;, and exactly one vertex 


is contain in any one colorable class of a vertex partition set of an odd cycle C. 


Theorem 3.4 Let T be a nontrivial tree with x(T) = 2. If C = {Ci,C2} be a partition of 
colorable class of a tree T, then 


1 
m(GKy) = 5h +s? +n— I, 


where |Ci| =r and |C2| = s. 


Proof Let C = {C,, C2} be a partition of colorable class of a tree T with y(T) = 2 and 
m(T) =n(T)-1=r+s+1. Then by definition of GY/,), we have (C;) and (C2) are complete. 


There fore, m(C,) = "| and m(C2) = 
2 
Thus, we have 


a Tr Ss 1 
m(GxG)) = , + > +m(T) = 5 


Hence the result follows. 


Theorem 3.5 For any non trivial graph G is k(t) - self colorable complement if and only if G 
is isomorphic with Ky. 

Proof Let G = K,, be a complete graph with y(G) = n. Then by the definition of kay: 
the induced subgraph (C;) for t = 1,2,...,n are connected and |C;| = 1 for ¢ = 1,2,...,n. 
Thus Grea) > K, and the result follows. Conversely, suppose given condition is not satisfied, 


? 


then there exists at least two non adjacent vertices u and v in a graph G such that y(G) = 1 
and m(G) = ©. By the definition of GX: we have x(Giay) = 2 with an induced subgraph 
(u,v) in Ge) is connected. Thus m(G) < m(GYiiy), which is a contradiction to the fact of 


§4. {G, G?, Gti} - Realizability 


Here, we show the G,G?, Gea) - Realizability for some graph theoretic parameter. 

Let G be a graph. Then S C V(G) is a separating set if G— S has more than one 
component. The connectivity «(G) of G is the minimum size of S C V(G) such that G — S is 
disconnected or a single vertex. For any k < «(G), we say that G is k-connected. Then, we 
have 
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Theorem 4.1 Let G be a graph with C = {C1,C2} be a partition of colorable class of a 
vertex set V. If (C1) and (C2) are (t — 1) -colorable with Mar.{x(G§),x(G%)} = t, then 
Min.{k(G), k(G), k(GE)} has at least (t — 1) -edges. 


Theorem 4.2 Let G be a (n,m)- graph. Then 


(i) x(GO) =1 éf and only if G is isomorphic with Ky or (Kn)c 07 Kyyro,rgy: re 
(it) x(GXuy) =n if and only if G is isomorphic with Kn or (Kn)e or Ky, royrgye rp: 


Proof By the definition of G@ and Theorem 2.1, (i) follows. Also by the definition of GK 
and Theorem 3.1, (ii) follows. 


A set M of vertices in a graph G is independent if no two vertices of M are adjacent. The 
number of vertices in a maximum independent set of G is denoted by 3(G). Opposite to an 
independent set of vertices in a graph is a clique. A clique in a graph G is a complete subgraph 
of G. The order of the largest clique in a graph G and its clique number, which is denoted by 


w(G). In fact 6(G) = & if and only if w(G) =k. Then, we have 


Theorem 4.3 Let G be a nontrivial (n,m)- graph. Then 


(i) B(GQay) < BG) < B(G¥). 
(ii) w(GE) < w(G) < w(GE). 
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Abstract: In this article, we show that an algorithm for VG of a caterpillar and proved 
that A(m,;,n) is vertex graceful if m; is monotonically increasing, 2 < 7 <n, when n is odd, 
1 < m2 <3 and m1 < me, (mj;,n) U P3 is vertex graceful if mj; is monotonically increasing, 
2< j <n, when n is odd, 1 < m2 < 3, mi < m2 and Cn UCn+1 is vertex graceful if and 


only ifn > 4. 


Key Words: Vertex graceful graphs, vertex graceful labeling, caterpillar, actinia graphs, 


Smarandachely vertex m-labeling. 


AMS(2010): 05C78 


§1. Introduction 


A graph G with p vertices and q edges is said to be vertex graceful if a labeling f : V(G) > 
{1,2,3---p} exists in such a way that the induced labeling ft : E(G) — Z, defined by 
ft((u,v)) = f(u) + f(v)(mod q) is a bisection. The concept of vertex graceful (VG) was 
introduced by Lee, Pan and Tsai in 2005. Generally, if replacing q by an integer m and 
f° : E(G) > Z» also is a bijection, such a labeling is called a Smarandachely vertex m-labeling. 
Thus a vertex graceful labeling is in fact a Smarandachely vertex q-labeling. 

All graphs in this paper are finite simple graphs with no loops or multiple edges. The 
symbols V(G) and E(G) denote the vertex set and edge set of the graph G. The cardinality of 
the vertex set is called the order of G. The cardinality of the edge set is called the size of G. A 
graph with p vertices and q edges is called a (p,q) graph. 


§2. Main Results 


Algorithm 2.1 


1. Let v1, v2---Un be the vertices of a path in the caterpillar. (refer Figure 1). 
2. Let vj; be the vertices, which are adjacent to uv; for 1 <7 <n and for any j. 
3. Draw the caterpillar as a bipartite graph in two partite sets denoted as Left (L) which 
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contains v1, v2;,U3,V4j,--- and for any j and Right (R) which contains v1,, v2, v3;,v4,--- and 
for any j. (refer Figure 2). 

4. Let the number of vertices in L be z. 

5. Number the vertices in L starting from top down to bottom consecutively as 1,2,--- , x. 

6. Number the vertices in R starting from top down to bottom consecutively as (a + 
1),---,q. Note that these numbers are the vertex labels. 

7. Compute the edge labels by adding them modulo gq. 

8. The resulting labeling is vertex graceful labeling. 


vi Vr V3 Vs Vs 
O 43 0 415 @) 18 (is) 3 @) 

9/7 10 f 11 \12 14 16/ 17 JN 4/5/ 6| 7\8 

Vu Vu Viz Vis Var Vi V32 Vat Vaz Vas Vs1 Vs2 Vs3 Vs4 Vss 


@) 0) (0) (a) (3) (14) 4 6) © (16) (17) ag) 49) 20) 


Figure 1: A caterpillar 


Figure 2: A caterpillar as bipartite graph 


Definition 2.2 The graph A(m,n) obtained by attaching m pendent edges to the vertices of 
the cycle C, is called Actinia graph. 


Theorem 2.3 A graph A(m;,n),m,; is monotonically increasing with difference one,2<j<n 


is vertex graceful, 1 << mz <3 when n is odd. 


Proof Let the graph G = A(m,,n),m,; be monotonically increasing with difference one, 


2<j<n,n be odd with p=n+ Mn (at) = my (744), my = mz —1 vertices and q = p 
edges. Let v1, v2, U3,-++ ,Un be the vertices of the cycle C),. Let vi;(j = 1,2,3,--- ,n) denote 


the vertices which are adjacent to v;. By definition of vertex graceful labeling, the required 
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vertices labeling are 


(i—-1) 


(mo + usn) +1,1<i<n, iis odd, 


(m2 + 1) ty + ar + ce) (m2 + 4) + 4, 1<i<n, 7 iseven. 


=e : : ° 
Me d (rma + WEN) 4 552 (my + $52) + BL + J, <j < ma +i- Lis odd; 
vy =) (2) 


The corresponding edge set labels are as follows: 


Let A = {e; = vii41/1 <i <n—1Ue, = vpvi}, where 


a (ergo. () +mo(i—1) + 249 41 (mod q) 


2 


forl<i<n. B= {ej =vivi;/1 <i <n}, where 


oe ee (m+ S29) eG = (mo +) + aja] (asa'g) 


2 2 2 2 
for 1 <i<nand iis odd, j =1,2,--- ,me+i—1. C= {ej = vjvj;/1 <i <n}, where 
n+1 DN GeO ae 
= nights 5 + ( 5 ) + 5 (2m2+i—1)+i+ 7] (mod q) 
for 1 <7i<nand iis even, 7 =1,2,---,mg+i1-1. 


Hence, the induced edge labels of G are q distinct integers. Therefore, the graph G = 


A(m,;,7) is vertex graceful for n is odd, and m > 1. 


Theorem 2.4 A graph A(m;,n) U P3,m, be monotonically increasing, 2 < j <n is verter 
graceful, 1 < m2 < 3,n ts odd. 


Proof Let the graph G = A(m,,n) U P3,m,; be monotonically increasing 2 <j <n, 
n is odd with p=n+3+4 my, ath. — m, SatD my < m2 vertices and q = p—1 edges. 
Letv 1, v2,U3,°-* Un be the vertices of the cycle C,,. Let vij(j = 1,2,3,---,n) denote the 
vertices which are adjacent to v;. Let ui, u2, u3 be the vertices of the path P3. By definition of 
vertex graceful labeling, the required vertices labeling are 


1 (m2 + 44) +1;1 <i < n,iis odd; 


VYi= ; P F 
(mo + 1) EY + (254)? + GP (ma + 4) + £4.2;1 <i < n,/ is even. 
21 (m2 + 2H + 5 (mo + 58) + 4-7 4251 <i <n,i is odd, 
Uj = 45-2 j ; 
. < (m2 + 5*) + $4+9+42;1<i<n,i is even. 


uj = 24 (m2 + 2) + 1 for 7=1,3 and u2=p. 
The corresponding edge labels are as follows: 
Let A = {e; = vji41/1 <i <n—1Ue, = vpvi}, where 


meer’ (=) +ma(¢—1) +48 


ey = 


+ 3] (mod q) 
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forl<i<n. B= {ej =vivi;/1 <i<n}, where 


eij = ay (m+ SEO) G1) > =) + sil (mod q) 


2 2 
for 1 <i<mnand iis odd, j =1,2,---,me+i-1.C= {ey =vjujj/1 <i <n}, where 
+1 SN Beso eee 
Cig = (me + 4 M(% ) +S (2mz +%4-—1)+i+ 7 +2] (mod q) 
forl <i <n and i is even, 7 = 1,2,---,mg+i—1. D= {e; = ujuiz, for i = 1,2}, where 


-1 1 
ej, = [Atm + ia] (mod q) 


for i = 1,2. Hence, the induced edge labels of G are q distinct integers. Therefore, the graph 


G = A(m,;,n) U P3 is vertex graceful for n is odd. 


Definition 2.5 A regular lobster is defined by each vertex in a path is adjacent to the path P2. 
Theorem 2.6 A regular lobster is vertex graceful. 


Proof Let G be a 1- regular lobster with 3n vertices and gq = 3n — 1 edges. Let 
U1, V2, U3,°°* Un be the vertices of a path P, . Let vu; be the vertices, which are adjacent 
to vj, and v!, adjacent to vi, for 1 <i <n and n is even .The theorem is proved by two cases. 
By definition of Vertex graceful labeling, the required vertices labeling are 


Case 1 nis even 


et ee: ,2 is odd, 


= SO <i <n,i is even. 
SOUP OST Perea Pods 

i ue Seals 
SGI) 4 9, 1<i<n,iis odd, 

- BOE) 1.1 <i <n iiseven. 


The corresponding edge labels are as follows: 
3(n + 27) 
2 


9; 
B= {ey = viv /1 <i < n}, where ej) = ore ) ~ 1) (mod q) for 1 <i <n and? is odd, 


Let A = {e; = vjvi41/1 <i < n—1}, where e; = + i) (mod q) forl <i <n-1, 


> ) (mod q) for 1 < i < n and is even, 


419% 
= fe = viivig/1 <i < n}, where e;2 = aS ) (mod q) for 1 < i < n and 7 is odd, 


= {e,, = viva /1 <i < n}, where ej; = (+! 


not 


= {e2 = Vi1Vi2/1 <i < n}, where ej2 - 1) (mod q) for 1<i<n and is 


even. 


48 P.Selvaraju, P.Balaganesan and J.Renuka 


Case 2. nis odd 
31-1 


> 1<i<n,i is odd, 


Uz= . 
Se <i<nii is even, 


BOO 1 <i <n,i is odd, 


Vil= 4) 344-2 
BUA?) 3:1 <i < mis even, 


SC“) 4.251 <i <n,i is odd, 
M12 = 4) 3(n+i-—1) 


5 +1;1<127< 1,7 is even. 


The corresponding edge labels are determined by A = {e; = vjvj4i1/1 < i < n-— 1}, 


where e; = Ge) (mod gq) for 1 <i<n—-1, B= {ey = viv /1 <i < n}, where 
€i1 = Gem) (mod q) for 1 <i <n andi is odd, C = {ei = jv /1 <i <n}, where 
ei = Aa (mod q) for 1 <i <n and is even, D = {ej2 = vi1vj2/1 < i < n}, where 
€i2 = Gee) (mod q) for 1 <i < nand iis odd, EF = {eg = ujlvig/1 <i <n}, where 
€2 = aS (mod q) for 1 <7 <n and is even. Hence the induced edge labels of G 


are q distinct edges. Therefore, the graph G is vertex graceful. 


Theorem 2.7 Cr, UChn+41 is vertex graceful if and only ifn > 4. 


Proof Let G = Cy UCn41 with p = 2n+ 1 vertices and gq = 2n + 1 edges. Suppose that 
the vertices of the cycle C, run consecutively uj , W2,--+ ,Un with uy, joined to u; and that the 
vertices of the cycle C,41 run consecutively v1, V2,°++ ,Un+1 With vp+y1 joined to v1. 


By definition of vertex graceful labeling 


(Q) ty = 1 te = 2g = efor 23, (eels = 2G 3) Bong 
[(m + 3)/2],--+,n—1. 


(b) vy = 2, v2 = 2n— 1 and 


1—3¢ 
(i) U3s+t = 2n—4t—6s8+7,t=0,1,2,5=1,2,:-- ,[(n +1 -3t)/6| ifs= = 6 | <1 


then no s. 
(ti) Write a(0) = 0, a(1) = 4, a(2) = 2, B(0) = 0, B(1) = 3 = B(2) 

Vesa bs aS 0 das = 0s ee, If s 

then no s value exists. 


lI 
a 

x 

o 


(iit) We consider as that v; to f(z); and suppose that n — 2 = 0 mod(3),0 < @ < 2. There 
are 2+ @ vertices as yet unlabeled. These middle vertices are labeled according to congruence 
class of modulo 6. 
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n = 0 (mod 6 ) 
n= 1 (mod 6 ) 


n = 2 (mod 6 ) 


n= 


2 (mod 6 ) 
n = 4 (mod 6 ) 


n = 4 (mod 6 ) 


To check that f is vertex graceful is very tedious. But we can give basic idea. The Cy, 
cycle has edges with labels {2k + 2/k = 4,5,--- ,n—1}U{0,3,5, 7}. In this case all the labeling 
of the edges of the cycle C,41 run consecutively v; v2 as follows: 

1, (2n—1, 2n—3), (2Qn—11, 2n—13, 2n—15),--- , (Qn+1—12k, 2n—1—12k, 2n—3-—12k),---, 


middle labels,--- , (2n+3—12k, (2n+5-—12k, (2n+7—12k),--- ,(2n—21, 2n—19, 2n—17), (2n— 
9,2n — 7,2n — 5),2. The middle labels depend on the congruence class modulo and are best 


summarized in the following table. If n is small the terms in brackets alone occur. 


[Congres 
= 


mod6) --- (9), 7,6,4(11, 13,15)--- 
Thus, all these edge labelings are distinct. 


References 


1] J.A.Gallian, A Dynamic Survey of graph labeling, The Electronic journal of Coimbino- 
torics, 18 (2011), #DS6. 

2] Harary F., Graph Theory, Addison Wesley, Mass Reading, 1972. 

]3 Sin-Min Lee, Y.C.Pan and Ming-Chen Tsai, On vertex- graceful (p,p+1) Graphs, Congres- 
sus Numerantium, 172 (2005), 65-78. 

4| M.A Seoud and A.E.I Abd el Maqsoud, Harmonious graphs, Utilitas Mathematica, 47 
(1995), pp. 225-233. 

5] P.Balaganesan, P.Selvaraju, J.Renuka,V.Balaji, On vertex graceful labeling, Bulletin of 
Kerala Mathematics Association, Vol.9,(June 2012), 179-184. 


International J.Math. Combin. Vol.3(2013), 50-55 


Total Semirelib Graph 


Manjunath Prasad K B 


(Sri Siddaganga College for Women, Tumkur, India) 


Venkanagouda M Goudar 
(Department of Mathematics, Sri Siddhartha Institute of Technology, Tumkur, Karnataka, India) 
E-mail: meenakshisutha.43@gmail.com, vmgouda@gmail.com 


Abstract: In this paper, the concept of Total semirelib graph of a planar graph is in- 
troduced. We present a characterization of those graphs whose total semirelib graphs are 


planar, outer planar, Eulerian, hamiltonian with crossing number one. 


Key Words: Blocks, edge degree, inner vertex number, line graph, regions Smarandachely 


semirelib M-graph. 
AMS(2010): 10C75, 10C10 


§1. Introduction 


The concept of block edge cut vertex graph was introduced by Venkanagouda M Goudar [4 J. 
For the graph G(p,q), if B = ui, u2,--+ ,u,: 7 > 2 is a block of G, then we say that the vertex 
u; and the block B are incident with each other. If two blocks B, and Bo are incident with a 
common cutvertex, then they are adjacent blocks. 

All undefined terminology will conform with that in Harary [1]. All graphs considered here 
are finite, undirected, planar and without loops or multiple edges. 

The semirelib graph of a planar graph G is introduced by Venkanagouda M Goudar and 
Manjunath Prasad K B [5] denoted by R,(G) is the graph whose vertex set is the union of set 
of edges, set of blocks and set of regions of G in which two vertices are adjacent if and only if 
the corresponding edges of G are adjacent, the corresponding edges lies on the blocks and the 
corresponding edges lies on the region. Now we define the total semirelib graph. 

Let M be a maximal planar graph of a graph G. A Smarandachely semirelib M-graph 
T™(G) of M is the graph whose vertex set is the union of set of edges, set of blocks and set of 
regions of M in which two vertices are adjacent if and only if the corresponding edges of M are 
adjacent, the corresponding edges lies on the blocks, the corresponding edges lies on the region, 
the corresponding blocks are adjacent and the graph G\ M. Particularly, if G is a planar graph, 
such a T(G) is called the total semirelib graph of G denoted, denoted by T.(G). 

The edge degree of an edge uv is the sum of the degree of the vertices of u and v. For the 


planar graph G, the inner vertex number i(G) of a graph G is the minimum number of vertices 
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not belonging to the boundary of the exterior region in any embedding of G in the plane. A 
graph G is said to be minimally nonouterplanar if i(G)=1 as was given by Kulli [4]. 


§2. Preliminary Notes 


We need the following results to prove further results. 


Theorem 2.1({1]) Jf G is a (p,q) graph whose vertices have degree d; then the line graph L(G) 
has q vertices and qr edges, where qr = —q+ 3 S- d? edges. 


Theorem 2.2([{1]) The line graph L(G) of a graph is planar if and only if G is planar, A(G) < 4 


and if degu =4, for a vertex v of G, then v is a cutvertes. 


Theorem 2.3({2]) A graph is planar if and only if it has no subgraph homeomorphic to Ks or 
K33. 


Theorem 2.4((3]) A graph is outerplanar if and only if it has no subgraph homeomorphic to 
K4 or Ko3. 


§3. Main Results 


We start with few preliminary results. 


Lemma 3.1 For any planar graph G, L(G) C Rs(G) C T;(G). 
Lemma 3.2 For any graph with block degree n;, the block graph has A edges. 
2 


Definition 3.3 For the graph G the block degree of a cutvertex v; is the number of blocks 


incident to the cutvertex v; and is denoted by n,. 


In the following theorem we obtain the number of vertices and edges of a Total semirelib 


graph of a graph. 


Theorem 3.4 For any planar graph G, the total semirelib graph T,(G) whose vertices have 
1 
degree d;, has q+r-+b vertices and 3 > d+ Soa edges where r and b be the number of 


regions and blocks respectively. 


Proof By the definition of T,(G), the number of vertices is the union of edges, regions and 
blocks of G. Hence T;(G) has (q + r + b) vertices. Further by the Theorem 2.1, number of 
edges in L(G) is gg = —q+ < Sa. Thus the number of edges in T;(G) is the sum of the 
number of edges in L(G), the number of edges bounded by the regions which is q, the number 
of edges lies on the blocks is }* gq; and the number the sum of the block degree of cutvertices 
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which is )°($*) by the Lemma 3.2. Hence 


BIP(G) =-9+5 28 tat eth) =5 48+ Na+ De. 
2 2 


Theorem 3.5 For any edge in a plane graph G with edge degree e; is n, the degree of the 


corresponding verter in T;(G) is i). n if e; is incident to a cutverter and ii). n+1 if e; is not 


incident to a cutvertez. 


Proof Suppose an edge e; € F:(G) have degree n. By the definition of total semirelib graph, 
the corresponding vertex in T,(G) has n-1. Since edge lies on a block, we have the degree of 
the vertex ism —1+1=n. Further, if e; 4 b; © E(G) then by the definition of total semirelib 
graph, Ve; € E(G), e; is adjacent to all vertices e; of T,(G) which are adjacent edges of e; of 
G. Also the block vertex of T;(G) is adjacent to e;. Clearly degree of e; is n + 1. 


Theorem 3.6 For any planar graph G with n blocks which are Kg then Ts(G) contains n 


pendent vertices. 
Theorem 3.7 For any graph G, T;(G) is nonseparable. 


Proof Let e1,€2,-°:,@n € E(G), b) = e1,b2 = €2,--+,bn = en be the blocks and 
T1,12,°°+,1T~ be the regions of G. By the definition of line graph L(G), e1,e2,--- ,e, form 
a subgraph without isolated vertex. By the definition of T,(G), the region vertices are adjacent 
to these vertices to form a graph without isolated vertex. Since there are n blocks which are 
K»2, we have each b, = e€1, b2 = €2,:-: , bn = en are adjacent to €1,€2,--- ,€n. Hence semirelib 
graph R,(G) contains n pendent vertices. By the definition of total semirelib graph, the block 


vertices are also adjacent. Hence T(G) is nonseparable. 


In the following theorem we obtain the condition for the planarity on total semirelib graph 
of a graph. 


Theorem 3.8 For any planar graph G, the T,(G) is planar if and only if G is a tree such that 
A(G) <3. 


Proof Suppose R,(G) is planar. Assume that Ju; € G such that degv; > 4. Suppose 
degv; = 4 and e€j,€2,e3,e4 are the edges incident to v;. By the definition of line graph, 
€1, €2, €3, e4 form Ky as an induced subgraph. In T,(G), the region vertex r; is adjacent with all 
vertices of L(G) to form Ks as an induced subgraph. Further the corresponding block vertices 
by, b2, b3,-++ ,bn—1 of of blocks B,, Bg, B3,--- , By, in G are adjacent to vertices of K4 and the 
corresponding blocks are adjacent. Clearly T,(G) forms graph homeomorphic to K;. By the 
Theorem 2.3, it is non planar, a contradiction. 

Conversely, Suppose deguv < 3 and let e1, e2,e3 be the edges of G incident to v. By the 
definition of line graph e1, e2,e3 form K3 as a subgraph. By the definition of T,(G), the region 
vertex 7; is adjacent to e1,e€2,e3 to form Ky as a subgraph. Further, by the Lemma 3.2, the 
blocks 61, bo, b3,--- ,b, of T with n vertices such that b; = e1, be = €2,--- ,bn_1 = En—1 becomes 
p—1 pendant vertices.By the definition of T,(G), these block vertices are adjacent. Hence T,(G) 


is planar. 
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In the following theorem we obtain the condition for the outer planarity on total semirelib 
graph of a graph. 


Theorem 3.9 For any planar graph G, T;(G) is outer planar if and only if G is a path P3. 


Proof Suppose T;(G) is outer planar. Assume that G is a tree with at least one vertex 
v such that degu = 3. Let e1,e€2,e3 be the edges of G incident to v. By the definition of line 
graph ey, e2,e3 form K3 as a subgraph.In T,(G), the region vertex r; is adjacent to e1, €2, e3 to 
form Ky as induced subgraph. Further by the lemma 3.2, bj = e1,b2 = €2,:-: ,bn-1 = €n-1 
becomes n-1 pendant vertices in R,(G). By the definition of T;(G), i[Rs(G) > 1], which is 
non-outer planar ,a contradiction. 

Conversely, Suppose G is a path P3. Let e1,e2 € E(G). By the definition of line graph 
L|P3](G) = P2. Further by definition of T;(G), b; = e1, b2 = e2 forms and the vertices of line 
graph form Cy, . Further the region vertex r; is adjacent to all the vertices of T,(G) which is 


outer planar. 


In the following theorem we obtain the condition for the minimally non outer planar on 
total semirelib graph of a graph. 
Theorem 3.10 For any planar graph G, T;(G) is minimally non-outer planar if and only if G 
1s Py. 


Proof Suppose T,(G) is minimally non-outer planar. Assume that G #4 P,.Consider the 
following cases. 


Case 1 Assume that G = K,,, for n > 3. Then there exist at least one vertex of degree at 
least 3. Suppose degu = 3 for any v € G. By the definition of line graph, L[K1,3] = K3. By the 
definition of T,(G) ,these vertices are adjacent to a region vertex r1, which form K4. Further the 
block vertices form K3 and it has e1, e2, e3 as its internal vertices. Clearly, T; is not minimally 


non-outer planar, a contradiction. 
Case 2 Suppose G # K1,,. By the Theorem 3.9, T;(G) is non-outer planar,a contradiction. 


Case 3 Assume that G = P,,for n > 5. Suppose n = 5. By the definition of line 
graph,L|[Ps|(G) = Py and e2,e3 are the internal vertices of L(G). By the definition of T;, 
the region vertex r; is adjacent to all vertices of L(G) to form connected graph. Further the 
block vertices are adjacent to all vertices of L(G). Clearly the vertices e2, e3 becomes the inter- 
nal vertices of P,. Clearly i[T,] = 2, which is not minimally nonouterplanar, a contradiction. 
Conversely, suppose G = FP, and let e1,¢€2,e3 € E(G). By the definition of line graph, 
L|P4] = P3. Let ri be the region vertex in T;(G) such that r; is adjacent to all vertices of 
L(G). Further the blocks 6; are adjacent to the vertices e; for i = j. Clearly i[7,(G)] = 1. 


Hence G is minimally non-outer planar. 


In the following theorem we obtain the condition for the non Eulerian on total semirelib 
graph of a graph. 


Theorem 3.11 For any planar graph G, T;(G) is always non Eulerian. 
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Proof We consider the following cases. 


Case 1 Assume that G is a tree. In a tree each edge is a block and hence b; = e1,b2 = 
€2,°°* ,0n-1 = Cn-1Ven-1 € E(G) and Vbn_-1 € V[L.(G)]. In T,(G), the degree of a block 
vertex b; is always even, but the pendent edges of G becomes the odd degree vertex in T,(G), 


which is non Eulerian. 
Case 2 Assume that G is K -free graph. We have the following subcases of Case 2. 


Subcase 1 Suppose G itself is a block with even number of edges. Clearly each edge of G is of 
even degree. By the definition of T,(G), both the region vertices and blocks have even degree. 
By the Theorem 2.3, e; = b; € V[T;(G)] is of odd degree, which is non Eulerian. Further if G is 
a block with odd number of edges, then by the Theorem 3.3, each e; = b; € V[T,(G)] is of even 
degree. Also the block vertex and region vertex b;, r; are adjacent to these vertices. Clearly 


degree of b; and r; is odd, which is non Eulerian. 


Subcase 2 Suppose G is a graph such that it contains at least one cutvertex. If each edge is 
even degree then by the sub case 1, it is non Eulerian. Assume that G contains at least one 
edge with odd edge degree. Clearly for any e; € E(G), degree of e; € V[Z's(G)] is odd, which 
is non Eulerian. Hence for any graph G T;(G) is always non Eulerian. 


In the following theorem we obtain the condition for the hamiltonian on total semirelib 
graph of a graph. 


Theorem 3.12 For any graph G, T,(G) is always hamiltonian. 


Proof Suppose G is any graph. We have the following cases. 


Case 1 Consider a graph G is a tree. In a tree, each edge is a block and hence 6; = e1, b2 = 
€2,°°* ,bn-1 = Cn-1Ven-1 € E(G) and Vb,_1 € V[T;(G)]. Since a tree T contains only ne 
region r; which is adjacent to all vertices e1, €2,--- ,€n—1 of T,(G). Also the block vertices are 
adjacent to each vertex e; which corresponds to the edge of G and it is a block in G. Clearly 


11, €1, 01, be, e2, €3, b3,-++ ,71 form a hamiltonian cycle. HenceT,(G) is hamiltonian graph. 


Case 2 Suppose G is not a tree. Let e1,€2,--- ,€n-1 € E(G), b1,b2,--- ,b; be the blocks 
and 11,72,--: ,7~ be the regions of G such that e1,e2,--- ,e: © V(b1), e141, €142;°°* em E 
V (bz), +++» Cm41;em+25°'* »en—-1 © V(b;). By the Theorem 3.3, V[T;(G)] = e1, €2,°++ ,en—1 U 
by, b2,--- ,b; Uri, 72,°++,1r~. By theorem 3.7, T,(G) is non separable. By the definition, 
bye1, €2,°°+ 5 e117 102° ++ T2@mb3 +++ Ck41, Ck+25°°* 5 €n—1berRe1b1 form a cycle which contains all 
the vertices of T;(G). Hence T;(G) is hamiltonian. 
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§1. Introduction 


Dual numbers were introduced by W.K. Clifford [5] as a tool for his geometrical investigations. 
After him,e E.Study used dual numbers and dual vectors in his research on the geometry of 
lines and kinematics [7]. The pitches and the angles of the pitches of the closed ruled surfaces 
corresponding to the one parameter dual unit spherical curves and oriented lines in R* were 
calculated respectively by Hacisalihoglu [10] and Giirsoy [8]. Definitions of the parallel ruled 
surface were presented by Wilhelm Blaschke [6]. The integral invariants of the paralel ruled 
surfaces in the 3-dimensional Euclidean space R*® corresponding to the unit dual spherical 
parallel curves were calculated by Senyurt [14]. The integral invariants of ruled surface of a 
timelike curve in dual Lorentzian space were calculated by Bektag and Senyurt [2]. The integral 
invariants of ruled surface of a closed spacelike curve with timelike binormal in dual Lorentzian 
space were calculated by Bektag and Senyurt [3]. 

The set D = {\ = \+e)*|\,\* € R,e? = 0} is called dual numbers set, see [5].On this 
set, product and addition operations are respectively 


(A+ €A*) + (6+ 66") = (A+ 8) +e (A* + 8") 


and 
(A + ©d*) (6 +68") =AB +e (AB* + A*B). 
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The elements of the set D? = {A =-@+ea*|a,a* €R \ are called dual vectors. On 


this set addition and scalar product operations are respectively 
@: D> x D? = D8 
=> > 
(4,8) >~A@B=@+5 +e(a*+ D*), 


©:Dx D> => D? 
= = 
(..4) >rAQA=(At+er)O(@ tea") =AG te (AG* +) 


The set (D?,@) is a module over the ring (D,+,-), called the D — Modul. 
The Lorentzian inner product of dual vectors A, B € D® is defined by 


(A,B) =(@, 0) +e((@, 6") +(@*,b)) 


a 
) is the following Lorentzian inner product of vectors @ = (a1,@2,a3) and b = 
(b1, bo, bs) € R®ie., 


where (a, b 


(7,0) = —ay,b, + agbe + agb3. 
The set D® equipped with the Lorentzian inner product (A, B) is called 3-dimensional dual 


Lorentzian space and is denoted in what follows by D? = {A =@+ea*|a,a*e R}} [17]. 


o> —> 
a dual time-like vector if (A, A) <0, a dual null (light-like) vector if (A, A) = 0 for 
For A # 0, the norm ||| of A is defined by 


2,3") 


[4] = (4.4) =e 


—, |e 40. 
I|@'|| 
o> 
The dual Lorentzian cross-product of A, B € D? is defined as 
AAB=@x B+e(@x O40" xb) 
Se > 7 Come 
where @ x bis the cross-product [14] of @ , 6 € R® given by 


5.» 2 
a x b = (a3b2 — azb3,.a1b3 — a3b1, a1b2 — a2b1) . 


Theorem 1.1(E. Study) The oriented lines in R° are in one to one correspondence with the 
points of the dual unit sphere A] = (1,0) where A x (0,7@) € D-Modul , see [9]. 


The dual number ® = y+ <y* is called dual angle between the unit dual vectors A ve B 
and keep in mind that 


sin(y+ey*) = siny+ey* cosy, 


cos(y+eyp*) = cosp—ey’* sing. 
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§2. Characterization of Ruled Surface of a Closed Spacelike Curve with Spacelike 


Binormal in Dual Lorentzian Space (D?) 


aed — bes . . . . 
Let U:I > D3,t — U(t)=Ui(t), | U (| = 1 be a differentiable spacelike curve with 


spacelike binormal in the dual unit sphere. Denote by (TU) the closed ruled generated by this 
curve. 
a os = => 
Let {ti, Ud, U3} be the Frenet frame of the curve U = U, with 


Ua : U,=0'/|o| gas OG SU 


Definition 2.1 The closed ruled surface (T) corresponding to the dual spacelike curve T(t) 
= 
which makes the fixed dual angle ® = yp + ey* with U(t) determines 


=> — = 
V =cos ®U, + sin ®U3 (2.1) 


The surface (V) corresponding to the dual spacelike vector V is called the parallel ruled 
surface of surface (TU) in the dual Lorentzian space D?. 

Now, take T(t) as a closed spacelike curve with curvature « = k; + ekj{ and torsion 
T =ka+ek5 . Recall that in the Frenet frames associated to the curve Uy and O are spacelike 


— 
vectors and U2 is timelike vector and we have 


U, x Ug = —U3 ‘ U2 x U3 =-U; U3 x U, = Up. (2.2) 


Under these conditions, the Frenet formulas are given by ([18]) 


oe =kKU2 , Us =kU,+4+TU3 , U. = TU. (2.3) 


The Frenet instantaneous rotation vector (also called instantaneous Darboux vector) for 


the spacelike curve is given by ((16]) 


W =-7TU, 4+ KU3, (2.4) 


Let be Vi =v, Differentiating of the vector iA with respect the parameter ¢ and using 
the Eq.(2.3) we get 
awh. =". 
V, =(Kkcos®+7sin ®) U2 (2.5) 


and the norm of that vector denoted by P is 
P=kcos®+7sin®. (2.6) 
Then, substituting the values of (2.5) and (2.6) into Frenet equations gives 
as 
V2 = U2 (2.7) 


For the vector V3,we have 
=> — — 
v3 = sin ®U, — cos ®U3 (2.8) 
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If Eq.(2.1), (2.7) and (2.8) are written matrix form, we have 


=> => 
Vi cos® QO sin® Ui 
=> => 
Vo | = 0 1 0 - | Us 
=> => 
V3 sin® 0 —cos® U3 

or 
= => 

| U; ] | cos® 0 sin® ] | Vi ] 

=> => 
Uz | = 0 1 0 >| Va 
=> => 
U3 sin® 0 —cos® V3 


es 
The real and dual parts of U;, U2, U3 are 


= = ; = 
1 —cosyv3+y*(cospvi —sinyvs) 


Let P = p+ep* be the curvature and Q = q+ «q* the torsion of curve V(t). Then, the 
following relating holds between the vectors 


Vi, Vo, Vz and V;_,V2 ,V3_ [18] 


, , , 


Vi =PV2, Vo =PVi4+QV3, V3 =QV2 


F 7 £ eS (2.10) 
PaVeVi Vi >, Q=s@P Wr, 


= = 
<Vi,Vi> 


If Eq.(2.10) is separated into its real and dual parts, we get 


/ , , 


V1, =pva2, V2 =pvitqvs, V3 =qve2 


Vy =pvitp* va, (2.11) 
Vo* =pvitpvitg vst qv; , 


/ 
V3, =GQUagtg v2 


Now, we are ready to calculate the value of Q as function of « and 7. Differentiating Eq. 
(2.5) with respect to the curve parameter t we get 


Sy) 2 é pea 
V, =(+k* cos ® + «7 sin ®)U 4+ 
ee ee (2.12) 
+(Kcos®+7sin®) U2+(Krcos®+ 7° sin ®)U3 
Using Eqs.(2.1), (2.5) and (2.12) into Eq.(2.10), we get 


Q = —Ksin® +7 cos® (2.13) 
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and separating Eq.(2.6) and Eq.(2.13) into its dual and real parts gives 


p=k,cosp+kesiny 

*— k*¥ cosp+ ks siny — y*(k1 siny — ke cos 
p i cosy + kj sin — y* (ki sin y — ke cos p) (2.14) 
q=—k sing + ko cosy 

gq = —kj sing + k3 cosy — y* (ki cosy + ke sin y) 


ed 
In its dual unit spherical motion the dual orthonormal system {vi. V2, V3 at any t makes a 


dual rotation motion around the instantaneous dual Darboux vector. This vector is determined 


by the following equation ((16]). 


or 


= => => 
V = —QV, + PV. (2.15) 


For the Steiner vector of the motion, we can write 


D=$¥ (2.16) 


=> => — 
DD = -Vi $ Qat+ Wh f Pat (2.17) 
=> => 
Using the values of the vectors U; and U3 into Eq.(2.4), gives 


=> = = = = 
WU =—71(cos®V 1 + sin®V3) + K(sin®V 1 — cos®V 3), 


V =-QV1-PV3 (2.18) 


Because of the equations p= § WV for the dual Steiner vector of the motion, we may write 
=> => = 
D= Vi f Qat- Va f Pat (2.19) 


The real and dual parts of D are 


= any § qdt Pa U3 f pdt, 


4 
d 
ae ae _ - a (2.20) 
d*=-—Wv,¢ qdt— vj ¢ qdt — V3 $ p*dt — V3 ¢ pdt 

=> => => 

D =i p rat +O f ret (2.21) 
Eq.(2.21) can be written type of the dual and real part as follow 


d =U f kgdt + Ws $ kidt, 


as (2.22) 
d* =—Uig$kodt — wif kgdt+ wh $ kidt + ws $ kjdt 
If the equation (2.3) is separated into the dual and real part, we can obtain 
@,=khte, Uy =k t+hews, Us = koe 
Uy = keto th ws, ee 


=> 
Ug =kiuytkugt+hujt+keu3 


>’ => > 
Us =kyuotkeu5 
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Now, let us calculate the integral invariants of the respective closed ruled surfaces. The 
pitch of the first closed surface (U;) is obtained as 


Ly, = ~ f kat (2.24) 
The dual angle of the pitch of the closed surface Uj is 
ae (D, wT) 
and from Eq.(2.21) we obtain 
Av, = frat (2.25) 


The real and dual of U; are 


Nur = f bait » La = — f kat (2.26) 
The drall of the closed surface (Uj) is 


o, — (iit it") 
(dig, da) 
Using the values duj and duj* given by Eq.(2.23), we get 


_ kt 


Pu, a 


(2.27) 


The pitch of the closed surface (U2) is given by 
Ly, = 0. (2.28) 


The dual angle of the pitch of the closed surface (U2) is 


Ay, =0. (2.29) 
The drall of the closed surface (U2), we may write 
(diz, du3*) 
Pu, a 
(dua, du) 
Using the values du3z and du3* given by Eq.(2.23), we get 


__ RiRE + kokg 


Py, = 2.30 
U2 k2 + k2 ( ) 


The pitch of the closed surface (U3) is 


Lug = (d,w") of (d*,w), 
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Lug = ¢ ke dt 


The dual angle of the pitch of the closed surface (U3) is 


— (D, U3) 


Au; — ~ fret 


The real and dual parts of Ay, are 


N= — f nat Sas = f kya 


The drall of the closed surface (U3) is 


which gives using (2.21) 


p,,, — {dts dies) 
Vs ~ “(dit3, Tus) 


Using the values of du3 and du3* given in Eq.(2.23) gives 


ki 
Py ke 


(2.31) 


(2.32) 


(2.33) 


(2.34) 


Let 9 (t) = w (t) + ew* (t) be the Lorentzian timelike angle between the instantaneous dual 


Pfaffion vector V and the vector i. In this case dual Pfaffion vector v is spacelike vector and 


SO, 


=> => 
k= |[¥ || cose ; r= |[¥||sino 


oo => => : . ae . . 
then C = ¢ +e Cc, the unit vector in the WV direction is 
=> : — = 
C =—sin QU, + cosQU3 


and the real and dual parts of G are 


> : — — 
c =—sinwu, + coswu3 

Sx : x x ok —_— * ot —_— 
c* =—snwuy, + coswu3” — Ww" COSWU, — Ww” SINWUZ 


The pitch of the closed surface (C) generated by C is given by 
beae a, CP Ste ates 
Lo = cosw f kde +sinw f kya = w"(sinw p kat — cosw f hat 
If we use Eq.(2.26) and Eq.(2.33) into Eq.(2.37) we get 
Lo = —sinwLy, + coswlhy, + w* (coswry, + sin wrx, ) 


= 


The dual angle of the pitch of that closed ruled surface (C'), we have 


he = - (B,C) 


(2.35) 


(2.36) 


(2.37) 


(2.38) 
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and from Eq.(2.21) and (2.35) it follows that 


= = = = 
Au; =-< i p rat +O, f rat, sin oth + cos QU3 >, 


Ac=- sin p rat — cos kdt (2.39) 
Using Eg.(2.25) and (2.32) gives 
Ac = —sinQdAy, + cosQAv, (2.40) 


The drall of the closed surface (C) is 


— jx 
Bae (dc ,dc*) 


e ww — (kp cosw — ky sinw) [(k3 — kyw*) cosw — (kow* + kf) sinw] 


Po= (2.41) 


w!2 — (ka cosw — ky sinw)? 
Now, let us calculate the integral invariants of the respective closed ruled surfaces. The 
pitch of the closed (V;) surface is given by 


Ly =(d,0") +(d*,a), 


Ly, = - fara (2.42) 
Substituting by the value q* into Eq.(2.42) 
Ly, = sing f kya - cosy f kjdt + yp (cose kydt + sing f bad (2.43) 
or 
Ly, = cos ply, +sinygLy, + y* (singru, — cos YAus)- (2.44) 


The dual angle of the pitch of the closed ruled surface (V,) , we have 
> => 
Apes (D, Vi) 
and using Eq.(2.19) we obtain 
=> => => 
Ay, =-< -Vi $ Qa Th f Pat Vi >, 

Ay, = f aa, (2.45) 

Using Eq.(2.13) into the last equation, we get 


Ay, = —sind f at + cos f rit 


or 
Ay, =cos@Ay, +sin ®Av, (2.46) 
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Separating Eq.(2.46) into its real and dual parts gives 


AV, = cos PAu, + sin pAus 


(2.47) 
Ly, = cos ply, +sinyLy, + y* (sin prAu, — COs YAus) 
The drall of the closed surface (V1) is 
(dvi, dvi") 
| —o 
(dvi, dvz) 
which gives using the values of dv and dv;* in Eq.(2.11) 
p 
ya (2.48) 
and using the values of pand p* given by Eq.(2.14) gives 
Peds iOS Be, gen cae (2.49) 
ky cosy + ko sin ky cosy + ko sin yp 


Theorem 2.1 Let (V;) be the parallel surface of the surface (U1). The pitch, drall and the dual 
of the pitch of the ruled surface (Vi) are 


* 


ij ee= — frat hy f aut SPS 2 


Corollary 2.1 Let (Vi) be the parallel surface of the surface (U,). The pitch and the dual of 
the pitch of the ruled surface (Vi) related to the invariants of the surface (U1) are written as 
follow 


1-) Ly, = cospLy, + singly, + y* (sin pAu, — cos prus)} 
2—) Ay, = cos ®Ay, + sin ®Ay, 


The pitch of the closed surface (V2) is given by 
Ly, = (d,%3") + (d*,0) 

Ly, =0 (2.50) 

The dual angle of the pitch of the closed ruled surface (V2) is 
> => 
Ays a (D, Ve) 

Using Eq.(2.19) we get 

Ay, =0 (2.51) 
The drall of the closed surface (V2) is 


(dv3, d03*) 


Py, =~—=—= 
V2 “(dus, doa) 
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Using the values of dv3 and dv3* given by Eq.(2.11) gives 


pp” +4qq" 


and with the values of p, p*,qand q* given by Eq.(2.14) we get 


ky kt + kok3 


Py, = +R (2.53) 


Theorem 2.2 Let (V;) be the parallel surface of the surface (U,). The pitch, drall and the dual 
of the pitch of the ruled surface (V2) are 


1-)Ly, =0 2-)Ay, =0 3—)Py, = Pp” + aa 
Pp qd 
The pitch of the closed surface (V3) is given by 
Ly, = (d,7") + (d*,3) ; 

a a fora (2.54) 

and using Eq.(2.54) 
Ly, = cose ki dt — sing f kat + y* Ging g ky dt — cosy f haat (2.55) 

or 

Ly, = singly, — cos yLy, — y* (cos ~rAu, + sin pAus) (2.56) 


The dual angle of the pitch of the closed ruled surface (V3) is 
>= 
Ava —p (D, Vs) 
Due to Eq.(2.19) we have 


=> — > 
Ay =~ <Vi p Qa p Pat, >, 


Ay, = f Pat. (2.57) 
and using Eq.(2.6) into the last equation gives 
Ay, = cos f rat + sin® f rat 


or 
Ay, = sin ®Ay, — cos ®Ay, (2.58) 


Separating Eq.(2.58) into its real and dual parts give 


Av, = Sin pAy, — COS YPAy, 
3 Y 1 Y 3 (2.59) 
Ly, =singLy, — cos plus, — y* (cos yAu, + Sin Pru) 
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The drall of the closed surface (V3) is 


(dug, dv3*) 


Py, = -—=> 
Ys ~ “(ds, dos) 


Using the values of dv3 and dv3* given by Eq.(2.11) gives 


peas (2.60) 
qd 
and using the values of gand q* given by Eq.(2.14) into the last equations, we get 
Pia 2 Oe. % Bices Oo asin (2.61) 
—k, siny + kg cosy —k, siny + kg cosy 


Theorem 2.3 Let (V;) be the parallel surface of the surface (U,). The pitch, drall and the dual 
of the pitch of the ruled surface (V3) are 


* 


Corollary 2.2 Let (Vi) be the parallel surface of the surface (U,). The pitch and the dual of 
the pitch of the ruled surface (V3) related to the invariants of the surface (U1) are written as 
follow 


1~) Ly, =sinyLy, — cos plu, — y* (cos yAu, + sin Pru); 
2) Ay, = sin ®Ay, — cos ®Ay,. 


Let 0 (t) = 6 (t) + €6* (t) be the Lorentzian timelike angle between the instantaneous dual 
= 
Pfaffion vector VW and the vector V3. 


In this case dual Pfaffion vector V is spacelike vector, 


= — 
p=|q cos O, q=|% sin O 
> 35 s = 
The unit vector C = ¢€ +et*, in the W direction is 
= “ied ay 
C = —sin OV, + cos OV3 (2.62) 


Using the values of the vectors Vi, and V given by Eq.(2.9) into Eq.(2.62), we get 
= — — => => 
C =—sinO (cos ®U, + sin 23) + cosO (sin ®U, — cos 203) 


= — 


C =sin(Q — 6)U, — cos(@— 0) U3 (2.63) 


= 
The real and dual parts of C’ are 


@ = —sindv; + cos O03 (2.64) 
che = — sin6v;* + cos 6v3* — 0* cos Ov; — 6* sin O03 , 
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= 
The pitch of the closed surface (C’) is given by 


Ig=(d, 2") +(d*, 2) 


and using the values of d and d* given by Eq.(2.22) into the last equation we get 


Ilg=- cost f pdt + sind of gat + 6* (cose f gat + sind f vat) (2.65) 


or 
Io =—sin6Ly, + coséLy, + 6 (cos OAy, + sin OAy, ) (2.66) 


Finally if we use Eq.(2.47) and Eq.(2.59) into Eq.(2.66), we get 


La =sin (y — 0) Ly, — cos (y — @) Ly,+ 


ae (2.67) 
(p" — 6) (cos(y — 8) Au, ) + sin (yp — 8) Aus 
The dual angle of the pitch of the closed ruled surface (C) , we may write 
as 
Ag=- (B, a) 
and using Eq.(2.21) and Eq.(2.62) we get 
=> = 
Aq=-< Vi f Qat- h f Pat, —sinOV; + cos OV3 >, 
Ag =-—sinO® ¢ Qdt + cos O ¢ Pdt (2.68) 
If we use the Eqs.(2.45) and (2.57) into the last equation, we get 
Aa = —sin OAy, + cosOAy, (2.69) 
If we use Eq.(2.46), we get 
Ag = —sin(@ — ®)Ay, — cos(O — ®)Ay, (2.70) 
The drall of the closed surface (C), we may write 
(dz, dz") 
Pe — 
(dz, dz) 
oe 6'0*" — (qcos6 — psin9) [(q* — p6*) cos 6 — (q6* + p*) sin 6] (2.71) 


62 — (qcos0 — psin6)” 
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Abstract: Prime labeling originated with Entringer and was introduced by Tout, Dabboucy 
and Howalla [3]. A Graph G(V, E) is said to have a prime labeling if its vertices are labeled 
with distinct integers 1,2,3,--- ,|V(G)| such that for each edge xy the labels assigned to x 
and y are relatively prime. A graph admits a prime labeling is called a prime graph. We 


investigate the prime labeling of some H-class graphs. 
Key Words: labeling, prime labeling, prime graph, H-class graph 


AMS(2010): 05C78 


§1. Introduction 


A simple graph G(V, E) is said to have a prime labeling (or called prime) if its vertices are 
labeled with distinct integers 1,2,3,...,|V(G)|, such that for each edge xy € E(G), the labels 
assigned to x and y are relatively prime [1]. 


We begin with listing a few definitions/notations that are used. 
(1) A graph G = (V, E) is said to have order |V| and size |E]. 
(2) A vertex v € V(G) of degree 1 is called pendant vertex. 
(3) 
) 


(4) The H-graph is defined as the union of two paths of length n together with an edge 


P,, is a path of length n. 


joining the mid points of them. That is, it is obtained from two copies of P, with vertices 
U1, V2,-++,;Un and w1,U2,.--,Un by joining the vertices vim41)/2 and Uin41)/2 by means of an 
edge if n is odd and the vertices vin/2)41 and Un/2 if n is even [4]. 

(5) The corona G © G2 of two graphs G; and G2 is defined as the graph G obtained by 
taking one copy of G (which has p; points) and p; copies of Gz and then joining the i*” point 
of G, to every point in the i*” copy of Go [1]. 


§2. Prime Labeling of H-Class Graphs 


Theorem 2.1 The H-graph of a path of length n is prime. 
Proof Let G = (V,E) be a H-graph of a path of length n. It is obtained from two copies 
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of paths of length n. It has 2n vertices and 2n — 1 edges. 


E(G) = {ugtesi, vivigi/1 St <n — ISU {upnsayercn/2) } 


Define f : V(G) > {1,2,...,2n} by 


f(Un+iy/2) = 1 if n is odd 
f(vnj2) = 1 if n is even 
f(u:) =it1l<i<n 
f(v;) =n+it1,1<i< (n/2)—1, when i ¥ (n/2) if n is even 
flu) =nt+i,(n/2)4+1<i<n, if nis even 
f(v;) =nt+it1,1<i< (n—1)/2, when i 4 (n+1)/2, if n is odd 
(vi) 


Clearly, it is easy to check that GCD (f(u),f(v)) = 1, for every edge 
uv € E(G). Therefore, the H-graph of a path of length n admits prime labeling. 


Example 2.2 The prime labeling for H-graph with n = 14,16 are shown in Fig.1 and 2. 


2° 910 
Q60 29 

3° ell 
3¢ #10 

de #12 
de ell 

oF 1 
al 5¢———_-+» 1 

6 413 
6° 912 

7¢ #14 
7¢ 913 

8? 915 
8e o14 

ge °16 

Fig.l n= 0(mod2) Fig.2. n = 1(mod2) 


Theorem 2.3 The graph G© K, is a prime. 


Proof G© ky is obtained from H-graph by attaching pendant vertices to each of the 
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vertices. The graph has 4n vertices and 4n — 1 edges, where n = |G. 


V(GO Ky) = {ui ui/1 <i < 2n} 
E(G© Ky) = {uigr, vivigr /1 <i < n—- 1 U {uitings, Vitngi/1 <i <n} 


U {U(n+1) /2U(n-+1)/2 n is odd or U(n/2)41Un/2, 2 is even. } 
Define f : V(G © Ky) > {1,2,...,4n} by 


f(u) =2i+1,1<i<nand i#(n+1)/2 — ifn is odd 


iA~n/2 if n is even 
f(un+1)/2) = 1 n odd 
f(un/2)41) = 1 0 even 
f(Unsi) = 21, l<i<n 
f(y) =2n+2i-1ll<i<n 
f(Unsi) = 2n+ 21,1 <i<n 
GCD(f (ui), f(wi41)) = GOD(2i + 1,21 +3) = 1,1 <i < (n—3)/2,n odd 
GCD(f (ui), f(uigi1)) = GCOD(2i + 1, 27+ 3) = 1, (n+ 3)/2 <i<n-—1,n odd 
GCD(f (ui), f(uit1)) = GOD(2i + 1,214 3) = 1,1 <i < (n/2)—1,n even 
GCD(f (ui), f(uigi1)) = GCOD(2i + 1, 274+ 3) = 1, (n/2) +2 <i<n—1,n even 
GCD(f (vi), f(viei)) = GCD(2n + 22-1,2n+2i4+1)=11l<i<n 
GCD(f (vi), f(n+i)) = GOD(2n + 2i-1,2n + 21) =1,1<i<n 


In this case it can be easily verified that GCD(f(u), f(v)) = 1 for remaining edges wv € 
E(G© K;}). Therefore, G © Ky admits prime labeling. 


Example 2.4 The prime labeling for G© Ky, and G© ky are shown in Fig.3 and 4. 


U6 U1 V1 U6 ) 3 13 14 
2 3. «11 12 
Ur Ua gle 4 5 15 16 
4 14 
Ug ual [ves Us 6 7 17 18 
6 1 15 16 
Ug Ud 74 9 8 1 19 20 
8 18 
U1o Us U5 10 9 12 21 22 
10 9 19 20 
10 11 23 24 
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Theorem 2.5 The graph G© S» is prime. 


Proof The graph G © S> has 6n vertices and 6n — 1 edges, where n = |G|. 


V(GO So) = {ui, v)/1 <i < n}U {up?, uy, of? of /1 <i < n} 
E(G © So) — {uuigi, Vivigi/1 < 1 < n— 1} U {ujul?, uu, vv, vv /1 < a < n} 


U {Un+1/2Un41/2 2 is odd or Un/241Un/2 7 is even. 
Define f : V > {1,2,...,6n} by 
f(Un4is2) = =1 f(u Ui = =6n—1 f(u tal 6n. 
Case 1 Suppose n = 1(mod 2). 
Subcase 1.1 n= 1(mod 4) 


f(uoi-1) = 6(i—1) +3,1<i<(n-1)/4 
f(uai-1) = f(un—12) + 6 + 6[i — ((n — 1)/4) + 2], 


((n—1)/4)+2<4< ((n-1)/2) +1 
f(ua) =6%-—1)4+5,1<i<(n—1)/4 
F (uri) = f (una) +4 + 6[ — ((n — 1)/4) +1], 
((n—1)/4)+1<1< (n—-1)/2 
f(us?4) = fm) -14+ 6@-1),1<i< (n-1)/4 
Fu.) = Flua_nya) + 7 + 6fé — ((n— 1)/4) +2), 
((n—1)/4) +2 <i < (n—-1)/2 
f(us?4) = fm) +14 6i-1),1<i< (n-1)/4 
f (us 1) = f(um—1y2) + 8+ 6fi — ((n— 1)/4) +2], 
((n —1)/4)+2<4< ((n-1)/2) 41 
f (us?) = f(u2) +1+6(i-1),1<i<(n-1)/4 
Fus?) = F(un—n/2) +3 + Gli — (n—1)/4 4 J, 
((n—1)/4) +1 <i< (n-1)/2 
f (usp) = f(u2) +2+6(i-1),1<i< (n-1)/4 
f (us?) = F(un—1/2) +5 + 6li - ((n- 1)/4) + 1), 
((n—1)/4)+1<1< (n—-1)/2 
f (v1) = 3n, f (v2) = 3n +2 
f(vai-1) = f(v1) + 6(¢- 1),2 <i < (n+ 1)/2 
f (vai) = f(va) + (i -1),2<i< (n-1)/2 
f(vS1) = f(v1) -14+ 6-1), 1 Si < (n+1)/2 
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fu.) = fer) +14 60-1), 1<i< (n+1)/2 
FSP) = (v2) +14+6@-1),1 sis @-1/2 
F(vg)) = f(v2) +2 + 6G -1),1<i< (n-1)/2 
GCD(f(uai-1), f(u2i)) = GO D(6i — 3,6i- 1) =1,1 <i< (n—1)/4 
GCD(f (uri), f(uai41)) = GOD(6i — 1,61 + 3) = 1,1 <i < ((n—1)/4)-1 
GCD(f(usi-1), f(uai)) = GCD(6i — 7,61 — 3) = 1, 


((n—1)/4)4+2<i<(n-1)/2 
GCD(f(uai), f(uri41)) = GC D(6i — 3, 6i— 1) = 1, 
((n—1)/4)+1<i< (n—-1)/2 
GCD(f(uai-1), f(ug_1)) = ECD(6i — 7,61 — 5) =1, 
((n—1)/4)+2<i< ((m—-1)/2)4+1 
GCD(f(uai), f(u)) = GCD(6i — 1,61 +1) =1,1<i< (n—-1)/4 
GCD(f (ua), f(ug))) = GCD Gi — 3, 6i— 2) = 1, 
((n—1)/4)+1<i< (n-1)/2 
GCD(f (v1), f(va)) = GCD(3n, 3n + 2) =1 
GCD(f (vai-1), f(vai)) = GCD(3n + 6i — 6, 3n + 6i — 4) = 1, 
2<i<(n-1)/2 
GCD(f (vai), f vaig1)) = GCD(3n + 6t — 4,3n + 61) = 
bee yo 
GCD(f (vai), fv? )) = GCD(8n 4+ 61 — 4,3n + 6¢ — 2) = 1, 
1<i<(n—-1)/2. 


Subcase 1.2) n = 3(mod 4) 


f(ua-1) = 6-1) 4+3,1<i< (n+1)/4 

= f(un—1/2) + 2+ 6 — (n+ 1)/4) + 1, 
((n+1)/4+1<i< (n+1)/2 
(i—-1)+5,1<i< ((n+1)/4)-1 
Un—1)/2) + 6 + [i — ((n + 1)/4) + J], 
(n+ 1)/4)+1<i< ((n+1)/2)-1 
ui) -14+ 6(i-1),1<i< (n+1)/4 
Un—1/2) +3 + 6[i — ((n + 1)/4) + J], 
(n+1)/4)4+1<i<(n+4+1)/2 

ui) +14+6(-1),1<i< (m+4+1)/4 


Fu? jaf 


Sb 
—~ 
S 

wo 
A 
po 
un 
7 
Sb 
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f (uD 1) = Fun—vya) + 4+ 6 — ((n + 1)/4) + I], 
(n+1)/4)+1<i<(n+1)/2 
<i<((n+1)/4)-1 


— 


fu) = Fum—as2) +5 + 6fi — ((n 
(n+1)/4)+1<i< (nt 
l<i< 


(u( 

f(uX?) = f(u2) +1+6(i-1),1 
( )/4) + 1), 
ae 

f(uSP) = f(u2) +2 + 6(i - 1), ((n + 1)/4)-1 

F (uP) = F(ue-ayje) +7 + 6fi — ((n + 1)/4) +1], 
((n+1)/4)+1<i<((n ein ca 

3n, f(v2) = 38n42 


a 


f(vi) = 
f(vai-1) = f(v1) + 6(@- 1),2 <i < (n+1)/2 
f (ves) = f(v2) + 6(@—1),2 <i < ((n+1)/2)-1 
f(wsp..) = f(v1) -1+ 6G -1),1<i< (+12 
f(vs?..) = f(r) +14 6G -1),1<i< (+12 
F(wSP) = f(v2) +1466 -1),1 <i < ((n4+1)/2)-1 
F(wS?) = flv2) +246) -1),1 Si < ((n41)/2)-1 


As in the above case it can be verified that GCD(f(u), f(v)) = 1 for every edge uv € 
E(G © $3). 


Case 2. n =0(mod 2) 
f(menj2)41) = 1, Flues) 41) = On — 1, Flat? 41) = Gn. 
Subcase 2.1 n= 0(mod 4) 


f(ua—1) = 64-1) + 3,1 <i<n/4 

f(uai-1) = f(uenjay) + 6 + 6[i — (n/4) + 2], (n/4) +2 <i <n/2 
f(ux) = 6(i-1)+5,1<i<n/4 

f(uai) = f (unj2)) +4 + 6 — (n/4) + I], (n/4) +1 Sis n/2 
fue.) = f(s) —14 6(@-1),1<i<n/4 

fuga) = fu n/2)) + 7 + 6[i — (n/4) +2], (n/4) +2 <i < n/2 
f(u.) = flu) +1 46-1 <i<n/4 

F(u 2.) = f(unyay) +8 + Gli — (n/4) +2], (n/4) 4.2 <i <n/2 
f(uSP) = f(u2) +1+6(6-1),1<i<n/4 

f (usp) = Fun/2)) 34+ 6[i — (n/4) +1], (n/4) +1 <i<n/2 
fu?) = f(u2) +2+6(i-1),1<i<n/4 

f (us?) = F(unsa)) 5+ 6[i — (n/4) + 1], (n/4) +1 <i<n/2 
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f(v1) = 38n- 1, f(ve) = 3(n + 1) 
f(vai-1) = f(v1) + 6(@—1),2 <i < n/2 
f(v2i) = f(ve) +646 -1),2<i<n/2 
Flo.) = f(r) +14 66-1), 1 <i < n/2 
fv@,) = f(r) 4246 + (G1), 1 <i <n/2 
fw?) = flv) -14+ 64 -1),1<i<n/2 
fv) = f(ve) 14+ 6(6—1),1<i<n/2 


Clearly GCD(f(u), f(v)) = 1 for every edge wv € E(GO S42). 
Subcase 2.2) n= 2(mod 4) 


) 

Ff (uai-1) = F(unj2y) + 2 + 6[t — ((n + 2)/4) + I], (mn + 2)/4) +1 Si <n/2 
f(uai) = 6(6-1) +5,1 <i < (n—-2)/4 

f(uai) = f(unj2y) + 6 + 6]i — ((n — 2)/4) + 2], ((n — 2)/4) +254 < n/2 
f(usp-1) = f(u1) 1+ 6G -1),1<i<(n+2)/4 
f(us2-1) = f(un/2)) +3 + 6fi — ((n + 2)/4) +1], ((n +.2)/4) 41 <i <n/2 
f (usa) = fu) +14 6i-1),1<i< (n+ 2)/4 
f (ue 4) = F(uayay) +4 + fi — ((n + 2)/4) +1], (rn + 2)/4) 41 <i <n/2 
f (us?) = f(u2) +1+6(i-1),1<i< (n-2)/4 

f(uSD) = F(un/2)) +5 + 6li ((n — 2)/4) + 2], ((n — 2) +2<i<n/2 
f(u) = f(u2) +24 6(6-1),1 <i < (n—2)/4 

f(uS?) = f (una) +7 + 6[i — ((n — 2)/4) + 2], ((n — 2)/4) +2 <i <n/2 
f(v1) = 8n —1, f(v2) = 3(n + 1) 

f(vai-1) = f (v1) + 6(6-1),2 <i<n/2 

f(v2i) = f(ve) +64 -1),2<i<n/2 

f(o4) = flor) 41+ 6(G-1),1<é<n/2 

Flo? ,) = f(r) +24 66-1), 1 <i < n/2 

f(D) = flv.) -14 6G -1),1<i<n/2 

fv?) = f(ve) 414+ 6(i-1),1 <i < n/2. 


In this case also it is easy to check that GCD(f(u), f(v)) = 1. Therefore G © Sp admits 
prime labeling. 


Example 2.6 The prime labelings for G © Sz with n = 1(mod4), n = 2(mod4), n = 
3(mod4), n = 0(mod4) are respectively shown in Fig.5-8 following. 
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2 20 
2 = a , 8 2 - 
3°15 
4 16 e — 7 ie 
6 18 f 25 
5 17 . - 
te at 
7 19 10 28 
29 or 20 41 Ss 30 
30 22 - 
12 oe 
8 24 11 2B 
9 ae 13 34 
1 25 36 
14 
12 26 ie on 
11 aK 
13 28 e ar wi 
19 40 


Fig.5 GO Sz n= 1(mod4) Fig.6 GO S2 n= 3(mod4) 


Fig.7 GO S2 n= 0(mod4) Fig.8 GO S$) n= 2(mod4) 
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Abstract: Let f be a function from the vertex set V (G) to {0,1,2}. For each edge uv 
f(u) + fv) 
2 
and |ey (i) — ef (7)| < 1, t,7 © {0,1,2}, where vy (x) and ef (x) respectively are denote the 


assign the label |: f is called a mean cordial labeling if |v; (¢) — vy (7)| < 1 
number of vertices and edges labeled with x (a =0,1,2). A graph with a mean cordial 
labeling is called a mean cordial graph. In this paper we investigate mean cordial labeling 
behavior of union of some graphs, square of paths, subdivision of comb and double comb 


and some more standard graphs. 
Key Words: Path, star, complete graph, comb. 


AMS(2010): 05C78 


§1. Introduction 


All graphs in this paper are finite, undirected and simple. The vertex set and edge set of a 
graph G are denoted by V (G) and E'(G) respectively. The union of two graphs G; and G2 is 
the graph G, U Gg with V (G, UG2) = V (G1) UV (G2) and E (Gi UG2) = E (Gi) U E (G2). 
The corona of G with H, G © HF is the graph obtained by taking one copy of G and p copies 
of H and joining the i*” vertex of G with an edge to every vertex in the i'” copy of H. The 
subdivision graph S'(G) of a graph G is obtained by replacing each edge uv by a path uwv. 
The triangular snake T;, is obtained from the path P,+i1 by replacing each edge of the path 
by the triangle C3. mG denotes the m copies of the graph G. The square G? of a graph G 
has the vertex set V (G?) = V (G), with u,v adjacent in G? whenever d(u,v) < 2 in G. The 
powers G?, G*... of G are similarly defined. Ponraj et al. defined the mean cordial labeling 
of a graph in [4]. Mean cordial labeling behavior of path, cycle, star, complete graph, wheel, 
comb etc have been investigated in [4]. Here we investigate the mean cordial labeling behavior 
of some standard graphs. The symbol [a] stands for smallest integer greater than or equal to 
x. Terms and definitions are not defined here are used in the sense of Harary [3]. 


lReceived January 18, 2013, Accepted August 27, 2013. 
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§2. Mean Cordial Labeling 


Definition 2.1 Let f be a function from V(G) to {0,1,2}. For each edge uv of G as- 


fw +f) 
2 


sign the label . f is called a mean cordial labeling if |vy (i) — vp (7)| < 1 and 


ler (t) —e¢ (f)| < 1, 2,7 € {0,1,2}, where vy (x) and e; (x) denote the number of vertices and 
edges labeled with x (a =0,1,2) respectively. A graph with a mean cordial labeling is called a 


mean cordial graph. 
Theorem 2.2 Ifm=0 (mod 3) then mG is mean cordial for all m. 


Proof Let m = 3t. Assign the label 0 to all the vertices of first t copies of the graph G. 
Then assign 1 to the vertices of next t copies of G. Finally assign 2 to remaining vertices of 
mG. Therefore vy (0) = ve (1) = v¢ (2) = pt, ef (0) = ef (1) = ef (2) = at. 


Theorem 2.3 If G is mean cordial, then mG, m= 1 (mod 3) is also mean cordial. 


Proof (m-—1)G is mean cordial by theorem 2.2. Let g be a mean cordial labeling of 
(m—1)G. Using the mean cordial labeling g of (m—1)G and the mean cordial labeling of G, 


we get a mean cordial labeling of mG. 


Theorem 2.4 P,, UP, is mean cordial. 


Proof Let uyug...Um and v1 v2...Uy, be the paths P,, and P,, respectively. Clearly P,,U Ph, 
has m+n vertices and m+n — 2 edges. Assume m > n. 


Case 1 m+n=0 (mod 3) 


Let m+n = 3t. Define 


f(u) = 2, 1<i<t, 
f (esa) tf L<gemn4 
fi) = 1, 1<i<n-t, 
fm) = 0, 1<i<t. 


Clearly vy (0) = v¢ (1) = vy (2) = t and ef (0) = ef (1) = t—1, ef (2) =t. Therefore f isa 
mean cordial labeling. 


Case 2 m+n=1 (mod 3) 
Similar to Case 1. 


Case 3 m+n=2 (mod 3) 
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Let m+n = 3t+ 2. Define 


ees 


1l<i<m-t, 


repent, 


9 


Ss 
“> 
£& 
| 
Go Fe FEF WN 


1<ist+l. 


% 


Clearly vy (0) = vy (1) =t4+1, vy (2) =t and ef (0) = t—1, ef (1) = ef (2) = t. Therefore 
P,,,U Py, is mean cordial. 


Theorem 2.5 C,,U Pm is mean cordial if m>n. 


Proof Let C,, be the cycle uju2...umu, and Py, be the path v iv2...Un respectively. 
Clearly C, U Py», has m+n vertices and m+n-— 1 edges. Assume m > n. 


Case 1 m+n=0 (mod 3) 


Let m+n = 3t. Define 


f(u) = 0, 1<i<t, 
f(u4i) = 1, 1<ix<n-,t 
fw) = 1, 1l<i<m-—t, 
fina) = 2), Vent 
Clearly e (0) =t—1, ef (1) =e, (2) =t. 
Case 2 m+n=1 (mod 3) 
Let m+n = 3t+1. Define 
Fig = 0; dese eal, 
fui) = 1, Taisn-—-e—1, 
fa) =j1, tes mn-4. 
f Ge dee = Bo OVS TSE 
Clearly ef (0) =e,7 (1) =t—1, ef (2) =F. 
Case 3 m+n=2 (mod 3) 
Let m+n = 3t+ 2. Define 
f(u) = 0, 1<i<t41, 
Ff (ue4144) i See ee 1, 
Ff (vi) 1, Is<ti<m-t—-I1, 
f(um-t-14i) = 2, 1<ikc<t. 


Clearly ef (0) = ef (1) =t, ef (2) =t+1. Hence C,, U Pp is mean cordial. 
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Theorem 2.6 Ky, U Pm is mean cordial. 


Proof Let V (Kin) = {u,ui:1<i<n} and E(K1,) = {uu :1<i<n}. Let Py be the 
path vjv2...Um respectively. Clearly Ky, U Pm has m-+n-+ 1 vertices and m+ n— 1 edges. 
Case 1 m+n=0 (mod 3) 


Let m+n = 3t. Define f (u) =1 


fim) = 1, 1s<i<t—1, 
i Gas) = 2) Lease noit 1, 
flv) = 2, 1<i<m-t-1, 

i ustiey 22 Oy, SESE, 


Clearly ef (0) = ef (1) =t, ef (2) =t—-1. 
Case 2 m+n=1 (mod 3) 


Similar to Case 1. 


Case 3 m+n= 2 (mod 3) 


Let m+n = 3t+2. Assign the labels to the vertices as in case 1 and then ey (0) = ef (2) =t, 
er (1) =t+1. Hence Kj, UP is mean cordial. 


Example 2.7 A mean cordial labeling of Ky, U Pe is given in Figure 1. 


2 2 1 


Figure 1 


Theorem 2.8 S(P, © Ki) is mean cordial where S(G) and G© H respectively denotes the 
subdivision of G and corona of G with H. 


Proof Let P, be the path ujyug...u, and v; be the pendant vertices adjacent to u;. Let 
the edges u;ui41, wiv; be subdivided by the vertices z; and w,; respectively. 


Case 1 n=O (mod 3) 


Let n = 3t. Define f(ui) = f(vi) = f (wi) = 2, f (ui) = f (vii) = f (wei) = 1, 
Ff (uatsi) = f (vorsi) = f (wetgi) = 0, 1 <i <t. 


f (2t43) — i, 1<i<t—-l, 
Ff (z2t-14:) 


| 
=) 
— 
x 
x 
mH 
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Here vy (0) = ve (2) = 4t, vz (1) = 4t — 1 and e; (0) = ef (1) = 4t — 1, ef (2) = 4t. Hence 
S (P,, © K1) is mean cordial graph. 


Case 2 n=1 (mod 3) 


Label the vertices z;, uj,u; (lL<i<n-—1),w; (1<i<mn-—2) as in Case 1. Then assign 


the labels 0, 1, 1, 2 to the vertices z,, un, Wn—1, Un respectively. Hence vy (0) = vy (1) = ve (2) 
At + 1, ef (0) = 4t, ef (1) =e (2) =4t +1. Hence S(P, © K)) is mean cordial. 


Case 3 n=2 (mod 3) 


Label the vertices z;, wi, u; (1<ti<n—2), ws (1<i<n-—3) as in case 1. Assign the 
labels 0,1, 2,2,1,1,0,0 to the vertices un—1, Un, Un—1, Un, Wn—2; Wn—1; Zn—1; Zn Tespectively. 
Here vy (1) = ve (2) = 4¢ + 2, ve (0) = 4¢ +3, ef (0) = ef (1) = ef (2) = 4t +2. Hence 
S (P,, © K1) is mean cordial. 


Example 2.9 Mean cordial labeling of S (P, © 1) is given in Figure 2. 


2 i 0 1 
2 ik 0 2 
Figure 2 


Theorem 2.10 (P, © 2K1) is mean cordial. 


Proof Let P,, be the path uju2...un and v; and w; be the pendant vertices adjacent to 
uj (1<i<n). Let the edges ujuizi, uivi, uiw; be subdivided by the vertices x; and y;, 2; 
respectively. 


Case 1 n=O (mod 3) 
Let n = 3¢. Define f (ui) = f(vi) = f (wi) = f(y) = f(%) = 2, flues) = f (ves) = 


fw) = Fer) = Flt) = 1, Flues) = fF lvori) =  f (woes) 
= f (yori) = f (Zotz) = 0, 1 <i <t. 
fie 2) ese 
f(t) = 1 L<i<t-l 
f(ma-igi) = O 1<ikct. 


Here vy (0) = vy (2) = 6t, ve (1) = Gt — 1, ef (0) = ef (1) = Gt —1, ef (2) = Gt. Hence 
S(P, © 2K) is mean cordial. 


Case 2 n=1 (mod 3) 


Label the vertices ui, vi, wi, ys and z (1<i<n-—1), 4 (1<i<n-—2) as in case 1. 
Assign the labels 0,2,1,0,2,1 to the vertices un, Un, Wn, Ln—1,; Yn and Zp, respectively. Hence 
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vy (O) = ve (2) = 6+ 2, vy (1) = 64+ 1, ef (0) = ef (2) = 6+ 1, ef (1) = 6t + 2. Hence 
S(P,, © 2K) is mean cordial. 
Case 3 n=2 (mod 3) 

Label the vertices ui, vi, wi, ys and z (1<i<n-—2), a; (1<i<mn-—38) as in case 1. 
Assign the labels 0,0, 2,2, 2,2,0,0,1,1,1,1 to the vertices un_1, Un; Un—1; Un; Wn—1; Wn, Ln—2; 


Ln—1, Yn—1; Yn Zn—1 and Zp respectively. Hence vy (0) = ve (2) = 6t4+ 4, ve (1) = 6t +38, 
er (0) = ef (1) = 6 +3, ef (2) = 6t +4. Hence S (P, © 2K ) is mean cordial. 


Theorem 2.11 P? is mean cordial iffn =1 (mod 3) and n> 7. 


Proof Let Py, be the path ujuz...uUn. Clearly P? (n < 6) are not mean cordial. Assume 
n> 7. Clearly the order and size of P? are n and 2n — 3 respectively. 


Case 1 n=O (mod 3) 


Let n = 3t. In this case ef (0) = (t-— 1) + (¢— 2) < 2t— 3. which is a contradiction to the 
size of P?. 


Case 2 n=1 (mod 3) 


Let n = 3t+ 1. Define 


flumiia) = d- Lard, 
f (wii) = 2, List 


Here vy (0) =t4+ 1, v¢ (1) = ve (2) = t, ef (0) = 2t— 1, ef (1) = ef (2) = 2t. Therefore P? is 
mean cordial. 


Case 3 n=2 (mod 3) 


Let n = 3t+2. Here ey (0) < 2¢—1, a contradiction to the size of P?. Therefore P? is not 
mean cordial. 


Example 2.12 A mean cordial labeling of Pj) is given in Figure 3. 


0 0 0 0 1 1 1 2 2 2 
Figure 3 


Theorem 2.13 The triangular snake T, (n > 1) is mean cordial iff n = 0 (mod 3). 


Proof Let V (Th) = {u,vj:l<i<n+l1,1<j<n} and E(T,) a 
{uguig1 1 <i <n}bu {uj, viwig. > 1<i<n}. 


Case 1 n=O (mod 3) 
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Let n = 3t. Define 


f@) = 0, 1<i<t+], 
Pia) l, 1<i<t, 
f (uat+i4i) 2, 1l<i<t, 
fu) = 0, 1<i<m—-t-]1, 
fia) {ih Teree 
f(vasi) = 2, List 


Here vy (0) =t4 1, ve (1) = ve (2) = t, ef (0) = ef (1) = ef (2) = 3t. Therefore triangular 
snake J,, is mean cordial. 


Case 2 n=1 (mod 3) 
Let n = 3t + 1. Here vy (0) = 2¢+ 1. But ef (0) < 3t, a contradiction. 
Case 3 n=2 (mod 3) 


Let n = 3t+ 2. In this case vy (0) = 2¢+1 or 2t+ 2. But e+ (0) < 3t+1, a contradiction. 


§3. Conclusion 


In this paper we have studied the mean cordial behavior of Py, U Pr, Cn U Pm, S (Pr © K1), 
S(P, © 2K,), P?, T,. Mean cordial labeling behavior of join and product of given two graphs 
are the open problems for future research. 
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Abstract: A p* graceful labeling of a graph G is an assignment f, of labels to the vertices 
of G, that induces for each edge uv, a label f> = |fp(u) — fp(v)| so that the resulting edge 
labels are distinct pentagonal numbers. In this paper, we investigate the p* graceful nature 


of some graphs based on some graph theoretic operations. 


Key Words: Pentagonal numbers, p*-graceful graphs, comb graph, twig graph, banana 


trees 
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§1. Introduction 


Unless otherwise mentioned, a graph in this paper means a simple graph without isolated 
vertices. For all the terminology and notations in graph theory, we follow [1] and [2] and for 
the definition regarding p* graceful graphs, we follow [4]. 

A labeling f of a graph G is one-one mapping from the vertex set of G into the set of 
integers. Consider a graph G with q edges. Let f, : V(G) — {0,1,--- ,w?(q)} such that 
fp (uv) = |fp(u) — fp(v)|. If ff is a sequence of distinct consecutive pentagonal numbers, then 
the function f, is said to be p* graceful labeling and the graph which admits the p* graceful 


3q—-1 
labeling is called p* graceful graph. Here w?(q) = asa— 0) is the q*® pentagonal number. 
In [4], we proved that the paths, star graphs, comb graphs and twig graphs are p* graceful. 


In this paper, we are having some generalizations on p* graceful graphs. 


Theorem 1.1 S(n,1,n) ts p* graceful. 


Proof Let G = S(n,1,n). Let uz, ue, ug be the vertices of P3 and u4;, u21, U3i,¢ = 1,2,---n 
be the pendant vertices attached with the vertices of P3. Define f, : V(G) — {0,1,--- ,w?(q)} 
such that fp(wi) = 0 


fo(uri) = w(t), t= 1,2, are C2) 
fp(u2) = w?(q), fp(u21) = fp(u2) — w?(q — 1); 
fp(us) = fp(u2) — w?(q — 2), fr(usi) = fo(us) +w?(q-2—i%), 1=1,2,...,n. 


Then we can easily verify that f, generates f; as required. Hence the result. 
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Theorem 1.2 The union of two p* graceful trees is p* graceful. 


Proof Let G, and G2 be two p* graceful trees. Let n; be the number of edges of G; and 
ng be the number of edges of G2 such that n; + n2 = q, the number of edges of G; U Gz. The 
p™ graceful labeling of G1; U G2 can be obtained as by assigning the vertices in the first copy of 
G UG» i.e, G; in such a way as to get the edge labels {w?(q),...,w?(q — (na — 1))} and then 
by assigning the first vertex of Gz by w?(q — (ny — 1)) — 1. The remaining vertices of Gz are 


labeled so as to get {w?(q —11),--- ,w?(1)} as edge labels. 


Corollary 1.1 The union of n, p* graceful graphs is p* graceful. 


Definition 1.1 Let S,, be a star with n pendant vertices. Take m isomorphic copies of S;,. Let 
uz, and uj, 7 = 1,2,---,n fori =1,2,---,m be the vertices of the i” copy of Sn. Join uz to 
Ui4i1 fort =1,2,---,m—1. The resultant graph is denoted by S7”. Note that S}” has mn+n 
vertices and m(n + 1) —1 edges. 


Theorem 1.3 The graph S?” exhibits p* gracefulness. 


Proof Let the vertex set of S7” be {ujuij/i = 1,2,---,m,j = 1,2,...n}. Define f, : 
V(S7") ms {0, 1, ane ,wP(q)} such that fp(ur) Se w?(q), fp(ui1) = 0; 


fp(uri) = fp(ur) — w?(q— (¢-1)), t= 2,3,--- 0; 

fp(uei) = |fp(ur) — wP(g — (k- 1)n — (k — 2))|, k= 2,3,--+ mm; 
fp(ur) = |fp(uer) — w?(q — (k — 1)n — (k- 2) —1)|, B= 2,3,--- ,m; 
fo(urs) = |fp(ur) — w?(q — (k — 1)n — (k — 2) —4)|, 1 = 2,3,--+,n. 


If the vertex labeling is less than the corresponding w?(n), instead of subtraction, addition 


may be done. Clearly f, defined in this manner generates f> as required. 


For example, the p* graceful labeling of 4° is shown in Figure 1. 
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§2. On Cycles and Related Graphs 


Theorem 2.1 Cycles are p* graceful graphs for some n > 6. 


Proof Let uy, u2,...,Un be the vertices of the cycle. 
Case 1 n= 0(mod 4) 
Let n = 4k for some k. Define fp : V(Cn) — {0,1,--: ,w?(q)} as follows. 


fp(u1) = 0, fp(u2) = w?(q); 

fo(ui) = fp(ui-1) + (—1)'w? (q — 24+ 3), <i < | F] - 2; 

fp(Ug—i) = fp (git) + (—1)*w?(q — 21), l<i< L$] —4 and fp(ug) = w?(q— 1). 

As we reach ujnj—1 and wg—|2)+43, a stage may be reached when the vertex label is big 
enough to accommodate two or more consecutive w?(i). Hence or otherwise we can complete 


the proof in Case 1, by allotting all pentagonal numbers from w?(1) to w?(q). For example, p* 
graceful labeling of Cig is shown in Figure 2. 


376 129 305 188 96 45 10 
00 
330 43 253 108 38 16 4 
Figure 2 


Case 2 n= 2(mod 4) 
Let n = 4k + 2 for some k. Define f, : V(C;,) > {0,1,--- ,w?(q)} such that 
fo(u1) = 0, fp(u2) = wP(q); 


fo(ui) = fp(wi-1) + (-1)'w?(q— 20+ 4), 3 <i 
fp(Uq-s) =r. fp (Uq—i+1) a (—1)*w? (q ee eae) | ya 


ioe; 


< 
<i<[$]—4and f,(u,) =w?(q—1). 


As discussed in the earlier case, after the above defined stages we may make suitable 
increments or decrements depending upon the size of vertex labels, to get the remaining w? (7). 
As an example consider the labeling of Cy, in Figure 3. 
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0 287 77 222 130 79 67 
247 71 188 118 83 61 62 
Figure 3 


Case 3 n= 3(mod 4) 


Let n = 4k — 1 for some k. Here we define f, on V(C;,) as follows: 


fp(ur) = 9, fp(u2) = w?(q); 
fp(ui) = fp(wi-1) + (-1)'w?(q— 21+ 4), 3 <i 
fp(Uq—i) = fp(Ug—it1) + (—1)*w? (q 2b Ly 


n 


As we reach the vertex at |}] ie, uj2, and the vertex ug_|z)42 a stage will be reached 


lel 5 
t<[$]-—3 and fp(ug) = w?(q—1). 


Ss 


< 
< 


where the vertex labels is big enough to accommodate two or more consecutive w?(i). Hence 
or otherwise we can complete the labeling in the required manner. For example, consider the 
p* graceful labeling of C15 in Figure 4. 


330 83 259 142 72 50 38 


287 77 222 130 79 44 39 


Figure 4 


Definition 2.1 The armed crown is a graph obtained from cycle C,, by attaching a path Pm at 
each vertex of Cy, and is denoted by C,OP yp. 


Definition 2.2 Biarmed crown C,,02P,, is a graph obtained from C,, by identifying the pendant 


vertices of two vertex disjoint paths of same length m—1 at each vertex of the cycle. 


Corollary 2.1 The armed crown C,OP,, and bi-armed crown C,,02P,, are p* graceful for 


some n and m. 
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§3. p* Gracefulness of Some Duplicate Graphs 


Definition 3.1 Let G be a graph with V(G) as vertex set. Let V’ be the set of vertices |V"| = |V| 
where each a € V is associated with a unique a’ € V'. The duplicate graph of G, denoted by 
D(G) has the verter set VUV" and E(D(G)) defined as, 


E(D(G)) = {ab’ and a’b: ab € E(G)} (see [2]) 


For example, D(C3) = C6. 


a3 ag 


ay ay 


IIe 


a2 


C3 D(C3) 
Figure 5 


Theorem 3.1 The duplicate graph of a path is p* graceful. 


Proof Let P, be a path. 
D(Pr) = Pa U Pr 


By Theorem 1.2, D(P,,) is p* graceful. 


Theorem 3.2 The duplicate graph of a star Sp, is p* graceful. 


Proof Let Sp, = Ky» bea star. 


D(Sn) = Sn U Sp 


By Theorem 1.2, D(S;,) is p* graceful. 


Theorem 3.3 The duplicate graph of H graph admits p* graceful labeling. 


Proof Let G be an H-graph on 2n vertices. D(G) =GUG. Again by the same theorem 


mentioned above, we have the result. 


Theorem 3.4 The duplicate graph C30K 1, n> 5 admits p* graceful labeling. 


Proof D(C36K1.n) = Ce62K1,n. Let uj,i = 1,2,...,6 be the vertices of Cg and uy; and 
uai; 1 = 1,2,...,n be the pendant vertices attached with u; and u4 respectively. 
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Consider the mapping f, on the vertices of G = Cg62K,,, as fp : V(G) — {0,1,...,w?(q)} 
such that 


fp(ui) = 0, fp(uz) = w? (6); 

fp(us) = 29, fp(ua) = 24, fpltis) = 23; fio(ug) = 35; 
fp(uri) = w?(6 +n + 7%), i=1,2,...,n; 
fp(uai) = fp(ua) + w?(7+i-1), ee: 


Obviously f, defined as above give rise to f; as required. Hence the result. 


In general D(C,6K1,,) is p* graceful for some m. 


Remark 3.1 D(C2n) = Con U Con for all n is not p* graceful. 
But D(Can41) = Co(2n41) is p* graceful, if Con41 is so. 


Conjecture All trees are p* graceful. 
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Abstract: Let n > 2 be an integer. The complete graph K, with 1-factor J added has 
a decomposition into Hamilton cycles if and only if n is even. We show that K, + J has 
a decomposition into Hamilton cycles which are symmetric with respect to the 1-factor I 
added. We also show that the complete bipartite graph Ky, plus a 1-factor has a symmetric 


Hamilton decomposition, where n is odd. 


Key Words: Complete graphs, complete bipartite graph, 1-factor, Hamilton cycle decom- 


position. 


AMS (2010): 


§1. Introduction 


By a decomposition of a nonempty graph G is meant a family of subgraphs G1, Go,--- ,G, of G 
such that their edge set form a partition of the edge set of G. Any member of the family is called 
a part (of the decomposition). This decomposition is usually denoted by G = Gi1®@G20:--®OGx. 

Let n > 2 be an integer. The complete graph kK, has many Hamilton cycles and since 
its vertices have degree n — 1, K, has a decomposition into Hamilton cycles if and only if n is 
odd. Suppose that n = 2m+ 1. The familiar Hamilton cycle decomposition of K,, referred to 
as the Walecki decomposition in [1] is a symmetric decomposition in that each Hamilton cycle 
HT in the decomposition is symmetric in the following sense. Let the vertices of kK, be labeled 
as 0,1,2,---,m,1,2,--- ,m. Then each H is invariant under the involution i > 7, where i = i; 
the vertex 0 is a fixed point of this involution. A symmetric Hamilton cycle decomposition of 
K,, different from Walecki’s is constructed in [1]. 

Let G be a graph, then G[2] is a graph whereby each vertex x is replaced by a pair of two 
independent vertices x, and each edge zy is replaced by four edges xy, ry, Zy, FY. 


Now suppose that n is even. Adding the edges of a 1-factor J to K,, results in a graph 
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Ky, + each of whose vertices has even degree n. The graph K,,+J does have a decomposition 
into Hamilton cycles (see [3]). The complete solution to the problem of decomposing K, + I 
into cycles of given uniform length is given in [3]. 

The degrees of vertices of the complete bipartite graph Ky, equal n, and Ky» has a 
decomposition into Hamilton cycles if and only if n is even. If n is odd, adding a 1-factor I to 
Kn results in a graph K,,, +J with all vertices of even degree n+ 1 and K,,,, + J also has a 
decomposition into Hamilton cycles. 

Let n = 2m be an even integer with m > 1. Consider the complete bipartite graph Ky», 
with vertex bipartition into sets {1,2,--- ,n} and {1,2,--- ,m}. By asymmetric Hamilton cycle 
in Kn», we mean a Hamilton cycle such that ij is an edge if and only if 77 is an edge. Thus a 
Hamilton cycle in Ky, is symmetric if and only if it is invariant under the involution i > 7. 

A symmetric hamilton cycle decomposition of K,,,, is a partition of the edges of Ky» 
into m symmetric Hamilton cycles. Now let n = 2m+ 1 be an odd integer with m > 1, and 
consider the 1-factor I = {{1,n},{2,n—T},--- ,{n,1}} of Knn +7. A symmetric Hamilton 
cycle decomposition of Ky, +TJ is a partition of the edges of Ky,» + J into m+ 1 symmetric 


Hamilton cycles. 

Let m > 1 be even, consider the vertex set of the complete graph Ko, to be {1,2,--- ,m}U 
{1,2,-+-,m}, where I = {11,22,--- ,mm} is a 1-factor of Kom. 

The edges of Ko, + J are naturally partitioned into edges of K,, on {1,2,---,m}, the 
edges of Kinjm +I, and the edges of Km on {1,2,---,m}. We denote the complete graph on 
{1,2,--. ,m} by Ky. We abuse terminology and write this edge partition as: 


Kam +f= Km U (Kin,m a I) U ye 


By a symmetric Hamilton cycle of Ko, + J we mean a Hamilton cycle such that 


(1) ij is an edge in (K,,) if and only if (77) is an edge in K,, and 

(2) ij is an edge in (Km +/) if and only if ji is an edge in (Kinjm + 1). 

Thus a Hamilton cycle of Kom +J is symmetric if and only if it is invariant under the fixed 
point free involution ¢ of Kan, +J, where $(a) = G for all a in {1,2,--- ,m}U {1,2,--- ,m} and 
a =a. A symmetric Hamilton cycle decomposition of Kam +J is a decomposition of Kom +I 
into m symmetric Hamilton cycles. Thus ¢ is a nontrivial automorphism of K2,, + I, which 
acts trivially on the cycles in a symmetric Hamilton cycle decomposition of Ke, + I. 

A double cover of Kom by Hamilton cycles is a collection Cy, C2,--+ ,Cam—1 of 2m —1 
Hamilton cycles such that each edge of K2,, occurs as an edge of exactly two of these Hamilton 
cycles. Note that the sum of the number edges in these Hamilton cycles equals 


(2m — 1)2m = 2 ; 


twice the number of edges of K2,,, and this also equals half the number of edges of K4,, — I. 
We use K,, + J to denote the multigraph obtained by adding the edges of a 1-factor I to 
Ky, thus duplicating 5 edges. 
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Let k be a positive integer and L C {1,2,---, LE}. A circulant graph X = X(k;L) isa 
graph with vertex set V(X) = {u1, u2,-+- , ux} and edge set F(X), where E(X) = {uitigi 2 i € 
ZrlEe L— tu {ujuiz, 27 © {1,2,---,=}} if 5 € DL, and E(X) = {ujuizi 2 1 © Zp, l € LD} 
otherwise. An edge u;ui4z, where | € L is said to be of length / and L is called the edge length 
set of the circulant X. 

Notice that K,, is isomorphic to the circulant X(n; {1,2,---, 5 }). If n is even, K, —T is 
isomorphic to X (n; {1,2,---, = 1}) and K,,+T is isomorphic to X(n; {1,2,---, = 1, > 5})- 

Let X = X(k;L) be a circulant graph with vertex set {u1,u2,--- , ux}. By the rotation p 
we mean the cyclic permutation {w1, u2,---: , ux}. 


ee 
If P = x21 -+- Xp is a path, P denotes the path rpxp_1---x1x9, the reverse of P. 


§2. Proof of the Result 


In order that K,+J have a symmetric Hamilton cycle decomposition, it is necessary that n be 


even. 


Theorem 2.1 Let m > 2 be an integer. There is a symmetric Hamilton cycle decomposition 
of Kom + I. 


Proof View the graph Ko, +J as the circulant graph X (2m; {1,2,--- ,m—1,m,m}) with 
vertex set {11,%2,:-- ,am}. Let P be the zig-zag (m — 1) path 


P= 21 U41U-1L42L_-2°+ LA 


where A= 1—2+3-—---+(-1)™(m—1). Thus P has edge length set L, = {1,2,---,m-— 1}. 
It is easy to see that 
C=PU p™(P)a1 


is an 2m-cycle and {p*(C) :i =0,1,--- ,m—1} is a Hamilton cycle decomposition of Kom, + I. 

Next relabel the vertices of the graph Kam, + I by defining a function f as follows: f : 
x, — a; for l<i< mand f: 2; — Zj~m form <i < 2m. Relabeling of the vertices of each 
Hamilton cycle Com with the new labels gives symmetric Hamilton cycle. Hence Ko, + J can 


be decomposed into symmetric Hamilton cycle. 


Lemma 2.2 Let m > 2 be an integer, and let C be a symmetric Hamilton cycle of Kam + I. 
Then 


(1) Ifa is any vertex of Kam +I, the distance between x and & in C is odd; 
(2) C is of the form 21, @2,°++ ,Um,2m,Em—1,°+* ,£2,%121 where 
LE {1,2,--- ,m,1,2,-+: 5m}; 


(3) The number of edges x;%; in each symmetric Hamilton cycle is 2,1<i<m. 


Proof Let x be a vertex of K2,, +J and let the distance between x and in C be k. Then 


there is a path @ = @,--+-+ ,e+1,2e41,°-+ ,£2%, = Xin C. Since for each 2;,i € N we have 
2 2 
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k+1 k+1 
k, aS € N. Suppose k is even, then i 


¢ N.Therefore k is odd which proves (1). 


Assertion (2) is now an immediate consequence. Since the cycle C is given as in (2), we 


have edges {21%1} and {2%} which proves (3). 


Theorem 2.3 Let m be an even integer, then the graph Ky, + I[2] has a symmetric Hamilton 


cycle decomposition. 


Proof From the definition of the graph K,,, + 1/2], each vertex x in K,,+ TJ is replaced by a 
pair of two independent vertices 7,% and each edge xy is replaced by four edges ry, xy, Ty, FY. 
Also note that if the graph H decomposes the graph G, then H[2] decomposes G2]. 

By [3], cycle C,, decomposes K,, + I, then we have 


Km + 1[2] = Cm[2] © Cn[2] © --- ® Cn[2] 


Now label the vertices of each graph C,,[2] as x;%;, where i = 1,2,--- ,m. By [2], each graph 
Cm[2] decomposes into symmetric Hamilton cycle C2,,. Therefore K,,, + I[2] decomposes into 


symmetric Hamilton cycles. 


Theorem 2.4 Let m > 4 be an even integer. From a symmetric Hamilton cycle decomposition 


of Km + 1[2] we can construct a double cover of Km +I by Hamilton cycles. 


Proof By Theorem 2.3, asymmetric Hamilton cycle of K,,+J[2] is of the form x71, %2,--+ , 2m, 
Em,Em—1,°** , £2,411 where x; € {1,2,---,m,1,2,---,m}. Thus 71 22...2%m is a path of length 
m—lin Ky, +1[2] and ZyFm_—1-+-F2F1 is its mirror image. Let 

a, if a € {1,2,---,m} 
i= ie 
&, if a; € {1,2,---,m} 
Then 1, b2,--- ,bm,61 is a Hamilton cycle in K,, + J, the projection of C on K,,+ J]. Now 
assume we have a symmetric Hamilton cycle decomposition of Ky, + I[2]. Then for each edge 
x,x; in Ky, +, there are distinct symmetric Hamilton cycles C and C’ in our decomposition 
such that v,2; and #,a; are edges of C' and 2,4; and #,x; are edges of C’. Hence from a 


symmetric Hamilton cycle decomposition of K,, + I[2], we get a double cover of K,, + I from 


the projections of each symmetric Hamilton cycle. 


Theorem 2.5 Let m > 4 be even integer. Then Koy +I has a double cover by Hamilton 


cycles. 


Proof There is a Hamilton cycle C' in K2,, + J, and there exists disjoint 1-factor J; and I2 
whose union is the set of edges of C. The vertices of the graphs Ko, + [; and Kam, — Iz have 
degrees equal to the even number. The graphs Ko,,+/; and Kea, — Iz have decompositions into 
Hamilton cycles C1, C2,---,Cm and D,, Do,---+ ,Dm_1 respectively. Then C,C1,C2,---,Cm, 
Dy, D2,.--+ ,Dm-—1 is a double cover of Ka, + I by Hamilton cycles . 


Theorem 2.6 For each integer m > 1, there exist a symmetric Hamilton cycle decomposition 
of Kom+i,2m41 + I. 
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Proof Let n = 2m +1, we consider the complete bipartite graph K,,,,, with vertex bipar- 
tition {1,2,3,---,n} and {1,2,--- ,n}. Let I be {{1,n}, {2,n — 1}, {3,n— 2},--- ,{n, 1}} in 
Knot. 

Let the sum of edge ab bea +b mod n. Let S; be the set of edges whose sum is k. Let 
i be an integer with 1 <7 <m+1. Consider the union $2;-1 U $2;, 22 is calculated modulo n. 
observe that this collection of edges yields the following symmetric Hamilton cycle of Ky,» + J; 


n2¢ — 1,1, 24 — 2, 2,24 —3)3, +++ , 2t.0 


For each i, let H; equal So;-; US2;. Then Hy, H2,--- ,Hm+41 is a symmetric Hamilton cycle 


decomposition of Ky, + I. 
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Abstract: In this paper, ratio by using coefficients of Fibonacci sequence has been discussed 
in detail. The Fibonacci series is made from Fy4+2 = Fn + Fn4i. New sequences from the 
formula F,,42 = af, + bFyn41 by using a and b, where a and 6 are consecutive coefficients of 
Fibonacci sequence are formed. These all new sequences have their own ratios. When find 
the ratio of these ratios, it always becomes 1.6, which is known as golden ratio in Fibonacci 


series. 


Key Words: Fibonacci series, Fibonacci in nature, golden ratio, ratios of new sequences, 


ratio of all new ratios. 


AMS(2010): 05C78 


§1. Introduction 


The Fibonacci numbers were first discovered by a man named Leonardo Pisano. He was known 
by his nickname, Fibonacci. The Fibonacci sequence is a sequence in which each term is the sum 
of the 2 numbers preceding it. The first 10 Fibonacci numbers are: 1,1,2,3,5,8, 13,21, 34,55 
and 89. These numbers are obviously recursive. Leonardo Pisano Bogollo, (c.1170 - ¢.1250) 
known as Leonardo of Pisa, Fibonacci was an Italian mathematician (Anderson, Frazier, & 
Popendorf, 1999). He is considered as the most talented mathematician of the middle ages 
(Eves, 1990). Fibonacci was first introduced to the number system we currently use with 
symbols from 0 to 9 along with the Fibonacci sequence by Indian merchants when he was 
in northern Africa (Anderson, Frazier, & Popendorf, 1999). He then introduced the Fibonacci 
sequence and the number system we currently use to the western Europe In his book Liber Abaci 
in 1202 (Singh, Acharya Hemachandra and the (so called) Fibonacci Numbers, 1986) (Singh, 
The so-called Fibonacci numbers in ancient and medieval India, 1985). Fibonacci was died 
around 1240 in Italy. He played an important role in reviving ancient mathematics and made 
significant contributions of his own. Fibonacci numbers are important to perform a run-time 
analysis of Euclid’s algorithm to Find the greatest common divisor (GCD) of two integers. A 
pair of two consecutive Fibonacci numbers makes a worst case input for this algorithm (Knuth, 


Art of Computer Programming, Volume 1: Fundamental Algorithms, 1997). Fibonacci numbers 
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have their application in the Polyphone version of the Merge Sort algorithm. This algorithm 
divides an unsorted list in two Lists such that the length of lists corresponds to two sequential 
Fibonacci numbers. 
If we take the ratio of two successive numbers in Fibonacci series, (1, 1,2,3,5,8, 13, cdots) 
we find 
1/l=1, 2/1 =2, 3/2 = 1.5, 5/3 = 1.666...;8/5 = 1.6; 13/8 = 1.625. 


Greeks called the golden ratio and has the value 1.61803. It has some interesting properties, 
for instance, to square it, you just add 1. To take its reciprocal, you just subtract 1. This means 
all its powers are just whole multiples of itself plus another whole integer (and guess what these 
whole integers are? Yes! The Fibonacci numbers again!) Fibonacci numbers are a big factor in 
Math. 


1.1 Fibonacci Credited Two Things 


1. Introducing the Hindu-Arabic place-valued decimal system and the use of Arabic numerals 
into Europe. (Can you imagine us trying to multiply numbers using Roman numerals?) 

2. Developing a sequence of numbers (later called the Fibonacci sequence) in which the first 
two numbers are one, then they are added to get 2, 2 is added to the prior number of 1 to 
get 3, 3 is added to the prior number of 2 to get 5, 5 is added to the prior number of 3 to 
get 8, etc. Hence, the sequence begins as 1,1, 2,3,5,8, 13, 21,34, 55, 89, 144, etc Allows users to 
distribute parallelized workloads to a shared pool of resources to automatically find and use the 
best available resource. The ability to have pieces of work run in parallel on different nodes in 
the grid allows the over all job to complete much more quickly than if all the pieces were run 


in sequence. 
1.2 List of Fibonacci Numbers 
The first 21 Fibonacci numbers F), for n = 0,1,2,--- ,...,20 are respectively 
0,1, 1, 2,3, 5,8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765. 


The Fibonacci sequence can be also extended to negative index n using the re-arranged 
recurrence relation 
Fy-2 = F, — Fy-1. 


This yields the sequence of negafibonacci numbers satisfying 
Fog (—1)" Fy, 


Thus the bidirectional sequence is 


Fig F_7 F_¢6 F_5 Fa F_-3 F_2 F-1 Fo Fi. Fo F3 Fa Fs Fo Fy Fs 
—21 13 —8 5 —3 2 —1 1 0 1 1 2 3 5 8 13 21 
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§2. Fibonacci Sequence in Nature 


2.1 Sunflower 


The Fibonacci numbers have also been observed in the family tree of honeybees. The Fibonacci 
sequence is a pattern of numbers starting with 0 and 1 and adding each number in sequence to 
the next ---, 0+1=1,1+1 = 2 so the first few numbers are 0,1,1,2,3,5,8,--- and so on 
and so on infinitely. 


Fig.1.1 Sunflower head displaying florets in spirals of 34 and 55 around the outside 


One of the most common experiments dealing with the Fibonacci sequence is his experiment 
with rabbits. Fibonacci put one male and one female rabbit in a field. Fibonacci supposed 
that the rabbits lived infinitely and every month a new pair of one male and one female was 
produced. Fibonacci asked how many would be formed in a year. Following the Fibonacci 
sequence perfectly the rabbit’s reproduction was determined 144 rabbits. Though unrealistic, 
the rabbit sequence allows people to attach a highly evolved series of complex numbers to an 
everyday, logical, comprehendible thought. 

Fibonacci can be found in nature not only in the famous rabbit experiment, but also in 
beautiful flowers. On the head of a sunflower and the seeds are packed in a certain way so that 
they follow the pattern of the Fibonacci sequence. This spiral prevents the seed of the sunflower 
from crowding themselves out, thus helping them with survival. The petals of flowers and other 
plants may also be related to the Fibonacci sequence in the way that they create new petals. 


2.2 Petals on Flowers 


Probably most of us have never taken the time to examine very carefully the number or ar- 
rangement of petals on a flower. If we were to do so, we would find that the number of petals 
on a flower that still has all of its petals intact and has not lost any, for many flowers is a 
Fibonacci number: 

(1) 3 petals: lily, iris; 

2) 5 petals: buttercup, wild rose, larkspur, columbine (aquilegia); 

3) 8 petals: delphiniums; 


(2) 
(3) 
(4) 13 petals: ragwort, corn marigold, cineraria; 
(5) 21 petals: aster, black-eyed susan, chicory; 
(6) 


6) 34 petals: plantain, pyrethrum; 
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(7) 55, 89 petals: michaelmas daisies, the asteraceae family. 


2.3 Fibonacci Numbers in Vegetables and Fruits 


Romanesque Brocolli/Cauliflower (or Romanesco) looks and tastes like a cross between brocolli 
and cauliflower. Each floret is peaked and is an identical but smaller version of the whole thing 


and this makes the spirals easy to see. 


Fig.1.2 Brocolli/Cauliflower 


2.4 Human Hand 


Every human has two hands, each one of these has five fingers, each finger has three parts which 
are separated by two knuckles. All of these numbers fit into the sequence. However keep in 


mind, this could simply be coincidence. 


Fig.1.3 Human hand 


Subject: The Fibonacci series is a sequence of numbers first created by Leonardo Fi- 
bonacci in 1202. The first two numbers of the series are 1 and 1 and each subsequent number is 
sum of the previous two. Fibonacci numbers are used in computer algorithms. The Fibonacci 
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sequence first appears in the book Liber Abaci by Leonardo of Pisa known as Fibonacci. Fi- 
bonacci considers the growth of an idealized rabbit population, assuming that a newly born 
pair of rabbits, one male, one female and do the study on it. The Fibonacci series become 
1,1,2,3,5,8,13,21---. 


§3. Ratio by Using Coefficients of Fibonacci Sequence 


3.1 Ratio By Using 1,2 as Coefficients 


Apply the formula by using the next two coefficients of Fibonacci series i.e. 1 for F,41 and 2 
for F;,. So the series that becomes from this formula is F,42 = 2F, + Fn4i, Fi = 1, Fo = 1, 
Fs = 3, 5,11, 21, 43, 85, 171, 341, 683, 1365,---. K 


From this sequence, find the ratio by dividing two consecutive numbers. 


Be 
Fi 17 
F; 3 
—=-=3 
Bl 

Fy 5 
—-—_=1.66 
Fy 3 

Fs ll 

~~ -—=22 
Fy 5 

F 
Pov 2 eg 
Fe i 

FE 
ieee g 
Fe 21 

Fg 85 

—§ —-— =], 
Fr 43 g 
Be. 7a 
S27 
Fs 85 


From here the conclusion is that the ratio (in integer) of this series is 2. 


3.2 Ratio by Using 2, 3 as Coefficients 


The series that becomes by using 2,3 as coefficients is Fy42 = 3F, + 2Fn4i, te, Fp =1, Fo = 
1, Fs = 5, 13, 41, 121, 365, 1093, 3281, 9841,---. 


From this sequence, find the ratio by dividing two consecutive numbers. 


Bae as 
Ee. 

Fy 5 

roe ea 

By 13 
R= F728 
Fs 41 
met 
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Bie 72a 
Zo mo 
Fy 365 

7 re 
Fx 1093 
ace 
Fy 3281 

i is 


From here the conclusion is that the ratio (in integer) of this series is 3. 


3.3 Ratio by Using 3,5 as Coefficients 


The series that becomes by using 3,5 as coefficients is Fy42 = 5Fy, + 3F p41, te, Fy = 1, Fo = 
1, F3 = 8, 29, 127, 526, 2213, 9269, 38872, 162961,---. 


From this sequence, find the ratio by dividing two consecutive numbers. 


a 
ee ee 
F; 8 
—=--=8 
1 
Ri 2 
~~ =36 
Fs > 8 
Fe 127 
3 = a4, 
Fi 29 
Fe 526 
ieee 
BSE 2H 
Fe 526 
Fa _ 9269 _ 445 
Fe 2913 
Fy 38872 

= =4.1 
Fs 9269 4 


From here the conclusion is that the ratio (in integer) of this series is 4. 


3.4 Ratio by Using 5,8 as Coefficients 


The series that becomes by using 5,8 as coefficients is Fy42 = 8F, + 5Fn4i, ie, Fy =1, Fo = 
1, Fs = 13, 73, 469, 2929, 18397, 115417, 724229, ---. 


From this sequence , find the ratio by dividing two consecutive numbers. 


ie ae 
a 
By 243 
—_=— =] 
RF : 
F 

Be 3 19) Shes 
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Fs 469 | 


—* — —~ =64 
Fi 73 

Dore e) cea 
Fs 469 

F, 18397 

— 62 
Fe 2929 Ons 
Fg 115417 

— = ——_ = 62 
F, 18397 ee 
Fy _ 724229 _ 
Fg 115417 


From here the conclusion is that the ratio (in integer) of this series is 6. 
Continuing in this way, find that the ratio of 


Fy42 = 13F, + 8Fy+1 is 9 (in integer); 
Fao = 21F, + 13F,41 is 14 (in integer); 
Fao = 34F, + 21F,41 is 22 (in integer); 


§4. Conclusion 


Therefore the sequence becomes from all the ratios by using the consecutive numbers as the 


coefficients of Fibonacci sequence is: 
2,3, 4, 6,9, 14, 22, 35, 56, 90, 145, 234, 378, --- 
Now find the ratio that on dividing consecutive integers, of this sequence is: 
3/2 = 1.5,4/3 = 1.33, 6/4 = 1.5, 14/9 = 1.6, 22/14 = 1.6, 35/22 = 1.6 


and 56/35 = 1.6, 90/1.6, 145/90 = 1.6, 234/145 = 1.6--- 


It always become 1.6, yes it is again the golden ratio of Fibonacci sequence. So the conclusion 
is that the ratio of these ratios is always become golden ratio in Fibonacci series. 
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I want to bring out the secrets of nature and apply them for the happiness of 
man. I don’t know of any better service to offer for the short time we are in the 
world. 


By Thomas Edison, an American inventor. 
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